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Rappresentazione dell’informazione 


OBIETTIVI 

=» Illustrare la numerazione posizionale, esprimere la rappresentazione dei numeri 
in funzione della base di numerazione 

=» Mostrare come si effettua la conversione tra le rappresentazioni in basi diverse 

= Introdurre l'aritmetica binaria, numeri positivi, numeri negativi, numeri in 
virgola fissa e in virgola mobile; operazioni in aritmetica binaria 

= Mostrare la costruzione di unità aritmetiche e logiche 

=» Introdurre la rappresentazione dell’informazione di tipo alfanumerico 

=» Illustrare alcuni standard di rappresentazione in virgola mobile 


CONCETTI CHIAVE 

Numero, sistema posizionale, base della rappresentazione, conversione della base, arit- 
metica binaria, rappresentazione in complemento, numeri frazionari, numeri virgola 
mobile, standard IEEE, informazione non numerica. 


INTRODUZIONE 
Nei calcolatori elettronici l'elemento primario di informazione è il cosiddetto “bit” (termine 
derivato da binary digit), ovvero un'entità che prende valori sull'insieme {0, 1}. All'interno 
della macchina, l'informazione è rappresentata attraverso opportune tecniche di codifica su 
raggruppamenti di bit. Anche i numeri sono espressi in forma binaria e le operazioni tra numeri 
avvengono secondo la corrispondente aritmetica binaria. 

Scopo di questo capitolo è illustrare questa aritmetica, in forma intera e in virgola mobile, 
e mostrare la codifica dell'informazione non numerica. 


Sull'aritmetica, intera e in virgola mobile, e sulla rappresentazione dell’informazione, 
esiste un'ampia letteratura, sia di carattere generale [Bar91], [HP06], [PH07], [HVZ02], sia 
specialistico [Omo94]alla quale il lettore è invitato a riferirsi per ulteriori approfondimenti. 

Il capitolo mostra la costruzione di una unità aritmetica e logica, per estensioni successive 
a partire da componenti elementari. 
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B.1 Numerazione posizionale 


Gli antichi Greci usavano i numeri in modo, per così dire, operativo, senza porsi il 
problema di definire “cosa fosse un numero”. Il problema della definizione del concetto 
di numero è stato posto nella seconda metà del diciannovesimo secolo dal matematico 
e filosofo tedesco Gottlob Frege, iniziatore del cosiddetto logicismo. Bertrand Russell, 
che pure fece parte del programma logicista, spiega che quello di numero è un concetto 
astratto e corrisponde alla descrizione quantitativa degli oggetti contenuti in un dato 
insieme [Rus70]. Un sistema di numerazione è un insieme di simboli e regole atti a 
rappresentare i numeri. 

Il sistema di numerazione usuale è il sistema posizionale! decimale. Prendiamo il 
numero 1475. Esso viene interpretato come: 


1475 = 1x 103 +4 x 107 +7 x 101 +5 x 10° 


ovvero, ogni cifra che compare in 1475 assume un valore che dipende dalla posizione 
(peso) nella stringa “1475”. Il sistema di numerazione decimale si basa su 10 simboli 
(cifre) diversi {0,1,2,...,9}, con i quali si possono rappresentare tutti i possibili numeri, 
come sequenze di cifre diverse. 

La ragione per cui l’uomo conta in base dieci deriva sicuramente dal numero di dita 
delle nostre mani. Si sa di popolazioni che contavano in base 5. I Maya avevano un sistema 
di numerazione vigesimale. 


In generale, dato un numero B > 2, detto base, e dato l’insieme 8 composto da B simboli 
diversi: 8 = {0, 1,2,..., B — 1}, la stringa di n cifre 


bn-10dn-2::* Bibo 
con b; € LB si interpreta come: 


bi RD TER BH db BL by 


B.1.1 Esempi di numeri in basi diverse 


Vengono ora mostrati alcuni esempi di numeri in basi diverse da 10. 


Base 16 
Se B = 16 siamo nel caso del sistema esadecimale. Per costruire un insieme di 16 simboli 
diversi si prendono a prestito le prime 6 lettere dell’alfabeto, per cui 

D:=10;1;2;£0, ABD: EF} 


La stringa 22, interpretata in base 16, corrisponde al numero 


22=2x 161 +2 x 16° = 34 


!Gli antichi Romani usavano un sistema di numerazione di carattere additivo. Anche tale sistema faceva 
uso di un numero ristretto di simboli, ma le regole con cui le varie cifre concorrevano alla quantificazione 
del numero erano di tipo additivo. 
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L’apparente incongruenza deriva dal fatto che normalmente, quando si vede un nu- 
mero scritto, se ne dà un’interpretazione decimale. Per evitare equivoci, l'uguaglianza 
andrebbe scritta come 

2216 = 3410 


Il concetto di numero è puramente astratto: 22 e 34 sono la rappresentazione dello 
stesso numero in due diverse basi di numerazione. Per questo motivo, stringhe di cifre co- 
me 22 e 34, di base imprecisata, si dicono numerali. Ovviamente, quando l’interpretazione 
di un numerale non dà luogo a equivoci l’indicazione della base viene omessa. 


Base 8 
Se B = 8 siamo nel caso del sistema ottale. L’insieme dei simboli diversi è 8 = {0,1,2,..., 7}. 
La stringa 417 corrisponde al numero: 


417=4x8°2+1x81+7x80=4x64+1x8+7x1=271 


Base 3 
Se B = 3 siamo nel caso del sistema ternario. L’insieme dei simboli diversi è 8 = {0, 1,2}. 
Alla stringa 1021, corrisponde il numero 


L<3*+b0%8" 4x3 PI = 27409423 pIR1=34 


Base 2 
Se B = 2 siamo nel caso del sistema binario. L’insieme dei simboli diversi si riduce a 
B=4{0,1}. La stringa 10011, corrisponde al numero 


1x24+0x23+0x22+1x21+1x2%=1x16+0x8+0x4+1x2+1x1= 1910 


In Tabella B.1 vengono riportati i primi 17 numeri interi nelle basi 10, 2, 3, 4, 5, 8, 
16. 

La numerazione in base 2 è importante perché nei calcolatori elettronici l’informa- 
zione è rappresentata solo attraverso due simboli {0,1}. Le numerazioni in base 16 e in 
base 8 interessano perché la trasformazione tra queste basi e la base 2 (e viceversa) è 
immediata. La numerazione in base 8, popolare fino agli anni settanta, è ormai in disuso. 


B.2 Conversione di base 


B.2.1 Conversione tra base 10 e base 2 


Da binario a decimale 
La conversione da binario a decimale si effettua come calcolo del polinomio di potenze 
del 2. Ad esempio, Dato il numero binario 1001101, il corrispondente decimale si ottiene 
calcolando il polinomio: 


L59002 ITALA LA 


ovvero 10011019 = 7710 
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Base 10 Base 2 Base 3 Base 4 Base 5 Base 8 Base 16 
0 0 0 0 0 0 0 
1 1 1 1 1 1 1 
2 10 2 2 2 2 2 
3 11 10 3 3 3 3 
4 100 11 10 4 4 4 
5 101 12 11 10 5 5 
6 110 20 12 11 6 6 
7 111 21 13 12 7 7 
8 1000 22 20 13 10 8 
9 1001 100 21 14 11 9 

10 1010 101 22 20 12 A 
11 1011 102 23 21 13 B 
12 1100 110 30 22 14 C 
13 1101 111 31 23 15 D 
14 1110 112 32 24 16 E 
15 1111 120 33 30 17 F 
16 10000 121 100 31 20 10 


Tabella B.1 | primi 17 numeri nelle basi 10, 2, 3, 5, 8 e 16. 


Da decimale a binario 
La conversione a binario del numero decimale N richiede che si trovi la stringa di n cifre 
binarie bn_10n-2 +: bibo con bj = 0, 1, tale per cui 


N=b 12 pb bd bye DI 


Se si divide il polinomio per 2 si ottiene bo come resto e bn_1X2"72+bn_9X2"73++---+bi 
come quoziente. Dividendo il quoziente per 2 si ottiene bj come resto e bn_1 x 2"73 + 
bn-9Xx2"-44+-.-4+bo come quoziente. In altre parole, la ricerca dei coefficienti b—i richiede 
che si iteri il procedimento fino a che l’ultimo quoziente ottenuto non è più divisibile. A 
quel punto la rappresentazione binaria si ottiene scrivendo da sinistra verso destra i resti 
in ordine inverso rispetto a quello secondo cui sono stati prodotti. 


Esempio 
Dato numero 3510, la serie successiva di quozienti e resti ottenuti dividendo per 2 è: 


(17,158 1);:(4:0);12,0), (470)(0;1) 


dunque la rappresentazione binaria del numero 35 (decimale) è: 100011. 


B.2.2 Conversione tra base B* e base B 


Sia data la stringa: bn-10n-2 + bibo in base pÈ , cui corrisponde il numero 
bn-1(B*)"-1 + bn-2(B8)"72 +-+ bi (8) + bo(B%)0 (B.1) 
dove ogni b; è preso da {0,1,..., B — 1} ed è rappresentato in base B come 


bi1bi=2% dio = dihg1BF71+ big 9B" + ---+ bi 0B° 
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dove ogni bj; è preso da {0,1,...,B — 1}. Sostituendo in (B.1) a ciascun b; la sua 
rappresentazione in base B, si ha 

r-1,6-1B871 + bni,k-2B872 +-+ ba-1,0B"](B9)°! + 

n-2,6-1B 1+ bn_op-9B"72 +-+ bn-9,0B0(B9Y +... 

+ [bokciB”14bopooB 24 +bypB°](B) = 

2h eb dos 

+ bog1B% + bog2B* +-+ bo0B° 


[o 
[o 


— 


che corrisponde alla stringa bn-1,k-10n-1,k-2dn-1,00n-2,k-2*b0,0. Dunque la conversione 
da base B* a base B consiste nel reinterpretare la stringa bn_1bn-2 : ++ bibo in base BF, 
sostituendo a ciascun b; della base B* la corrispondente rappresentazione in base B. 


Conversione esadecimale-binario 

Di particolare interesse è la conversione tra esadecimale e binario. Si consideri, per 
esempio, il numero esadecimale 1AB07. La sostituzione ordinata dei digit esadecimale 
è questa: 


1AB07 = 00011010 101100000111 


ovvero 1AB0716 = 000110101011000001119 

Il processo viene applicato in modo inverso per la conversione da binario a esade- 
cimale. Ad esempio, dato il numero binario 010111000011, si raggruppano a partire da 
destra le cifre binarie a quattro a quattro (010111000011) e si sostituisce ciascun grup- 
po con la corrispondente cifra esadecimale (Tabella B.1). Si ottiene così la stringa 5C3, 
rappresentazione esadecimale del numero binario di partenza. 


B.2.3 Conversione tra generiche basi 


In linea teorica è possibile passare direttamente da una base all’altra se si riesce a 
fare i conti in un generico sistema posizionale. Per evitare questa difficoltà basta passare 
dalla base di partenza alla base 10 e da questa alla base di arrivo. Se, ad esempio, è dato 
il numero 143 in base 5 e lo si vuole convertire in base 3, si converte prima 1435 in base 
10 col calcolo del polinomio seguente 


1435 =1x 5° +4x51+3x5%= 4810 


quindi si applica al numero 480 l’algoritmo delle successive divisioni per 3, ottenendo 
questa sequenza di quozienti e resti: 


(16,0), (5, 1), (1,2), (0,1) 


a cui corrisponde il numero 12103. Ovvero: 1435 = 12103. 


6  AppendiceB 


B.3 Aritmetica binaria 


La costruzione di un’aritmetica binaria richiede che vengano scalati sull’insieme {0, 1} 
i familiari concetti dell’aritmetica decimale. In particolare si possono costruire le tabelline 
delle varie operazioni aritmetiche per la rappresentazione binaria. Le motivazioni per le 
quali le informazioni all’interno di un calcolatore sono in forma binaria sono illustrate al 
Paragrafo A.1 dell’Appendice A. 


Somma 

In Figura B.1 viene riportata la tabellina della somma e un esempio di somma di due 
numeri. La somma viene eseguita esattamente come nel sistema decimale, partendo da 
destra verso sinistra, tenendo conto dei riporti. 


0+0=0 1 111 riporti 
O0+1=1 11001011 + |addendo 
1+0=1 1101110 II addendo 
1+1=0 e riporto di 1 100111001 


Figura B.1 Tabellina della somma aritmetica binaria ed esempio di somma tra due numeri (1100 1011 
e 1101110). 


Sottrazione 

In Figura B.2 viene riportata la tabellina della sottrazione e un esempio di differenza 
tra due numeri. La sottrazione viene eseguita, come nel sistema decimale, partendo da 
destra verso sinistra e tenendo conto dei prestiti. 


0-0 =0 1 de Li prestiti 
O0_-1=1 e prestito di 1 100111001 —- minuendo 
1_-0=1 11001011 sottraendo 
1-1=0 O1L110 1110 


Figura B.2 Tabellina della sottrazione in aritmetica binaria ed esempio di sottrazione tra due numeri 
(100111001 e 1100 1011). Come minuendo è stato preso il risultato della somma di Figura B.1, come 
sottraendo è il primo addendo della medesima somma. Il risultato dà necessariamente il primo addendo 
della stessa somma. Si osservi che se si sottrae 1 da 0 il risultato è 1, ma c'è un prestito (dalla cifra 
più a sinistra). 


Moltiplicazione 

In Figura B.3 viene riportata la tabellina del prodotto e un esempio di moltiplicazione tra 
due numeri. La moltiplicazione è un processo che richiede il calcolo dei prodotti parziali 
e, alla fine, il calcolo della loro somma, esattamente come nell’aritmetica in base dieci. 


Divisione 

La divisione tra binari (Figura B.4) si effettua in modo del tutto analogo a quella decimale, 
procedendo per sottrazioni tra parti del dividendo e del divisore. Ovviamente, come nel 
sistema decimale, la divisione per zero non è definita. 
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0x0 =0 10110x 
0x1 =0 101 
1x0=0 10110 
Likdsd 00000 
10110 
1101110 


Figura B.3 Tabellina del prodotto in aritmetica binaria ed esempio di moltiplicazione tra due numeri 
binari interi senza segno (10110 e 101). Il prodotto è calcolato col medesimo procedimento seguito in 
aritmetica decimale. 


01101:10001 
110001 


HI 
HHW 


_ 
_ 


Figura B.4 Tabellina della divisione in aritmetica binaria ed esempio di divisione tra due numeri 
(1101001101 e 10001). Il primo numero è pari a 8450, il secondo a 179. La divisione dà 110001 
(4910) come quoziente e 1100 (1210) come resto. 


Al Paragrafo B.9 viene illustrata costruzione di una rete logica in grado di eseguire la 
somma di due generici numeri binari. Una rete per la sottrazione, ottenuta estendendo la 
rete per la somma, viene illustrata al Paragrafo B.9.4. Al Paragrafo B.9.6 viene illustrata 
una rete che svolge il prodotto tra due numeri binari positivi, mentre al Paragrafo B.9.8 
viene illustrata una rete per la divisione. 


B.4 Numeri negativi 


Fino ad ora abbiamo considerato solo numeri positivi, senza badare al numero di 
cifre, assumendo implicitamente che 11 più a sinistra fosse il bit più significativo. In un 
calcolatore i numeri sono rappresentati su gruppi di bit (parole?) di dimensione prefissata 
(ad esempio 8, 16, 32). Preso un vettore di n cifre binarie 


Be bici bi bo, 


con bj € {0,1}, il vettore rappresenta 2” numeri diversi, per esempio i 2” interi positivi 
compresi tra 0 e 2° — 1. 

Per rappresentare i numeri negativi occorre stabilire una qualche convenzione. Di 
norma, se il bit più a sinistra della parola è 1, allora il numero viene interpretato come 
negativo. Ci sono due convenzioni principali. 


2Usiamo qui il termine generico parola per indicare un raggruppamento di bit. Nel caso di parole di 8 
bit si usa il termine byte. 
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Rappresentazione in modulo e segno Si passa da valore positivo a negativo sempli- 
cemente cambiando da 0 a 1 il bit più significativo. 

Rappresentazione in complemento Si passa da valore positivo a negativo effettuan- 
do il complemento a 1 o a 2. 


La rappresentazione in modulo e segno richiede che la macchina sia equipaggiata con 
l’unità per eseguire le sottrazioni, mentre, come vedremo, la rappresentazione in com- 
plemento richiede solo il circuito di somma. Per questo motivo i numeri interi negativi 
vengono solitamente rappresentati in complemento. 


B.4.1 Rappresentazione in complemento dei numeri binari 


Sono possibili il complemento a 1 e il complemento a 2. Con il complemento a 1 il 
cambiamento di segno viene ottenuto complementando ciascun bit. Con il complemento 
a 2 il cambiamento di segno viene ottenuto complementando a 1 e aggiungendo 1. 

In Tabella B.2 vengono riportati i numeri su 4 bit nella nella notazione in modulo e 

segno e nelle due differenti notazioni in complemento. Qualunque sia la notazione scelta 
i numeri positivi vanno da 0 a 2"! — 1. I numeri negativi vanno da —0 a —(2"71 — 1) 
con la notazione in modulo e segno e con la notazione in complemento a 1; ovvero, la 
notazione in modulo e segno e quella in complemento a 1 hanno doppia rappresentazione 
dello zero ( +0 e —0), mentre con la notazione in complemento a 2 i numeri negativi non 
hanno la doppia rappresentazione dello 0 e vanno da —1 a —2"-. 
Ad esempio, nella notazione in complemento a 2, con un byte (8 bit) i numeri interi 
positivi vanno da 0 a 127, i negativi da —1 a —128; con una parola di 16 bit il massimo 
numero intero positivo rappresentabile è 32767, mentre i negativi da vanno da —1 a 
—32768; con una parola di 32 bit il massimo numero intero positivo rappresentabile è 
4.294.967.295 il minimo intero negativo rappresentabile è —4.294.967.2966. 


Positivi o nulli Negativi o nulli 
Tutte le Segno e Complem. Complem. 
notazioni modulo al a2 
+0 0000 -0 1000 1111 
+1 0001 -1 1001 1110 1111 
+2 0010 -2 1010 1101 1110 
+3 0011 -3 1011 1100 1101 
+4 0100 -4 1100 1011 1100 
+5 0101 -5 1101 1010 1011 
+6 0110 -6 1110 1001 1010 
+7 0111 -7 1111 1000 1001 
-8 1000 


Tabella B.2 Rappresentazioni binarie di interi su 4 bit. Si noti la doppia rappresentazione dello 0 nelle 
notazioni in modulo e segno e in complemento a 1. 


La soluzione in complemento a 2 è quella normalmente usata, per l’univocità dello 
zero e per la minor macchinosità del processo di calcolo. Infatti, come illustrato nell’E- 
sempio seguente, la sottrazione del numero db da a viene eseguita come somma di a col 
complemento a 2 di b. 
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Esempio —___________________— 
Sottrarre il numero 00010110 (pari a 2210) da 00011110 (pari a 3010) e da 00010011 
(pari a 1910); i numeri sono rappresentati su 8 bit. 
Il complemento a 2 del sottraendo si ottiene come: 


00010110 numero dato (= +2210) 
11101001 complemento a 1 
11101010 complemento a 2 


Le due differenze sono calcolate in Tabella B.3 come somma del minuendo con il com- 
plemento a 2 del sottraendo. 


sottrazione somma del sottrazione somma del 
normale complemento normale complemento 
+30 00011110 +19 00010011 

—22 11101010 —22 11101010 

+8 0000 1000 -3 11111101 


Tabella B.3 Sottrazione di 22 da 30 e da 19. La somma della seconda colonna dà riporto (non 
indicato). Il riporto segnala che il risultato è positivo, come del resto si evince dallo 0 nella posizione 
più significativa del risultato. La somma della quarta colonna non dà riporto e il numero risultante è 
negativo, come del resto si evince dall'1 nella posizione più significativa del risultato. 


Da ultimo notiamo che se si sommano due numeri della stessa grandezza, uno positivo 
e uno negativo in complemento a 2, si ottiene lo zero (positivo e unico). 


0111 + (+7) 
1001 = (-7) 
0000 (+0) 


Convenzione 

D'ora in avanti quando si parla di numeri binari negativi si intende sempre che essi sono 
rappresentati in complemento a 2. 

Inoltre, per i numeri binari e per quelli decimali, a meno di situazioni ambigue, si omette 
di rappresentare la base 


B.4.2 Moltiplicazione con numeri negativi 


Abbiamo visto che la moltiplicazione di numeri binari senza segno si esegue col me- 
desimo metodo dell’aritmetica decimale (Figura B.3). La moltiplicazione tra un moltipli- 
cando negativo e un moltiplicatore positivo si esegue pure allo stesso modo estendendo 
il segno dei termini intermedi quanto serve a occupare la dimensione finale del risultato8, 
ovvero a propagare il segno fino al bit più significativo del risultato. In Figura B.5 viene 
mostrato un esempio con riferimento al prodotto —13 x 22 rappresentati per brevità su 
6 bit. Si verifichi che il risultato è effettivamente -286. 


3A tale proposito si osservi che se si moltiplicano due numeri di n bit il risultato sarà un numero di 2n 
bit. Per esempio, una macchina a 32 bit nella quale si effettui il prodotto tra il contenuto di due registri 
produrrà un numero su 64 bit. 
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110011 xO10110 (-13x 22) 
00000000000 
LILILI: 001 
LICEO 
00000000 
LIO 
11011100010 (-286) 


Figura B.5 Moltiplicazione tra moltiplicando negativo e moltiplicatore positivo. L'esempio mostra due 
numeri su 6 bit: 110011 (—13) e 010110 (22). Il segno dei termini intermedi è stato esteso fino ad 
occupare la dimensione massima contenibile in 12 bit. 


Il metodo non funziona se il moltiplicatore è negativo (si vedano gli esercizi B.17 
e B.18). Pertanto, se il moltiplicatore è negativo e il moltiplicando positivo, occorre 
complementare i due ed effettuare l’operazione come sopra. In caso di coppia di numeri 
negativi, si possono complementare entrambi, eseguire la moltiplicazione e tornare alla 
forma positiva. Un modo per evitare le complementazioni consiste nell’impiegare l’al- 
goritmo di Booth, che tratta uniformemente i numeri in complemento a 2, positivi o 
negativi. 


B.4.3 Algoritmo di Booth 


Come visto con l’esempio di Figura B.3, in binario la moltiplicazione di due numeri 
si traduce in una sequenza di operazioni di somma e scorrimento (del moltiplicando). Nei 
primi calcolatori lo scorrimento era un’operazione molto più rapida della somma, per cui 
ottimizzare la moltiplicazione significava minimizzare il numero delle somme necessarie 
a compierla: è questo ciò che fa l’algoritmo inventato da A. D. Booth nel 1951. 

Booth osservò come un numero N costituito da una sequenza di n bit (bn-1...bo) tutti 
a 1 potesse essere espresso come la differenza tra due numeri di n+1 bit, di cui il primo 
col bit bn = 1 seguito da tutti zeri e il secondo di tutti zeri tranne bo, cioè come dire 
N=(N+1)- 1. Ad esempio, 111 viene espresso come: 


111 = 1000 - 0001 


Questa trasformazione permette di rimpiazzare un moltiplicatore costituito da k uni, 
in due termini (che chiameremo sommatore e diminutore) contenenti ciascuno un solo 1. 
Dunque, in luogo di £ somme, sono sufficienti una somma e una sottrazione rimanendo 
invariato il numero di scostamenti necessari. 

E facile verificare che nel caso di un moltiplicatore costituito da più raggruppamenti 
di uni (intervallati da uno o più zeri) il procedimento può essere applicato a ciascun 
raggruppamento considerato separatamente. Ad esempio 


11100111 = 100000000 - 000100000 + 00000 1000 - 00000 0001 


quindi, trattasi sempre di una somma e di una sottrazione per ciascun raggruppamento 
di uni. 

Per eseguire la trasformazione del moltiplicatore bn_1...bo conviene procedere nel 
modo seguente: 


a) giustapporre un bit (b_1) alla destra di bo del moltiplicatore e porlo a 0; 
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b) col moltiplicatore appena modificato procedere da (b_1) verso il bn-1 e: (i) porre 1 nel 
corrispondente bit del diminutore se si incontra la transizione da 0 a 1; (ii) porre 1 nel 
corrispondente bit del sommatore se si incontra la transizione da 1 a 0; (iii) porre 0, 
sia nel diminutore che del sommatore, per tutte le transizioni da 0a 00da la 1. 


Esempio ___—_————— =e rr r rr r—r_r—rrrTrPF rPF# rw_ohl 
Sia dato il numero 00110110 si determini qual è il corrispondente moltiplicatore di Booth. 
Successivamente si effettui il prodotto dei due numeri binari interi positivi 00110 e 01110 
(610 e 1410) rappresentati su 5 bit. 

Per quanto si riferisce al moltiplicatore 00110110 si ha: 


be bs ba bg bo bi bo bi 


Moltiplicatore 0 0 1 1 0 1 1 0 
Diminutore — 0 0 0 1 0 0 1 
Sommatore + 0 1 0 0 1 0 0 
Moltiplicatore di Booth 0+1 0 -141 0 1 


Per quanto si riferisce al prodotto 00110x 01110 (610x 1410 = 84), il moltiplicatore di 
Booth è presto ottenuto. 
Moltiplicatore: 01110 = moltiplicatore di Booth: +10 0 —1 0 


Il prodotto con il moltiplicatore di Booth si esegue come qui di seguito. 


Moltiplicando 001 10 kx (6) 
Moltiplicatore di Booth +100-10 
000 00 
_ 0011 0 
00000 
00000 
+ 000110 
00010101 00 (84) 


Si può provare che l’algoritmo di Booth tratta uniformemente numeri positivi o 
negativi in complemento a 2, producendo un prodotto di 2n bit a partire da due numeri 
in complemento a 2 di n bit. Nel caso di numeri negativi, la relativa sequenza di Booth 
ha a sinistra solo zeri. Ad esempio “1110x..x”, si traduce in “00 — 122.2”. 


Tuttavia non è necessario passare attraverso il moltiplicatore di Booth, in quanto, per 
come esso è ottenuto, risulta possibile operare direttamente sommando e sottraendo il 
moltiplicando opportunamente scostato. In pratica, l’algoritmo di Booth, per tutti i bit 
b; del moltiplicatore, confronta bj con bi-1 (b_1 = 0) e svolge queste azioni 


e se (b; — b;-1) = 0 produce un termine di zeri; 
e se (bj — b;i-1) = +1 sottrae il moltiplicando; 
e se (b; — b;i-1) = — 1 somma il moltiplicando. 
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Si può verificare che applicando questo metodo al precedente prodotto si ottiene 
esattamente lo stesso risultato 


Esempio 
Con il metodo appena descritto, il prodotto 00110x 01110 si effettua come segue. 


10 x 01110 (6x 14) 
00 
0 


cvoHolo 
oro 


(®li©) 

(©]i©) 

(olloZe) 

HP oO 
oilegozele) 
iil-FogegeZelle) 
(©) 

_ 

(©) 

(©) 


(84) 


In ambedue gli esempi precedenti la sottrazione è stata effettuata come da tabellina 
di Figura B.2. Visto che la sottrazione si esegue come somma del complemento a 2, si può 
sostituire al termine da sottrarre il suo complemento a 2 (estendendone opportunamente 
il segno), riducendo il tutto a operazioni di sola somma. 

In Figura B.6 la tecnica appena descritta viene applicata al caso dei prodotti 6 x —14 
e —6 x —14; si lascia al lettore il caso —6 x 14. 


00110x 10010 (6x-14) 11010x 10010 (-6x-14) 
0000000000 0000000000 

111111010 000000110 

00000110 11111010 

0000000 0000000 

PLIVOLO 000110 

1110101100 (-84) 0001010100 (84) 


Figura B.6 Esempi di moltiplicazioni col metodo di Booth, con moltiplicatore negativo. Nel prodotto 
di sinistra il secondo e il quinto prodotto parziale sono il complemento a 2 di 00110 con estensione del 


bit di segno; nel prodotto di destra i prodotti parziali nelle medesime posizioni sono il complemento a 
2 di 11010, sempre con estensione del bit di segno. 


Ovviamente l'algoritmo di Booth dà buoni risultati in presenza di forti raggruppa- 


menti di 1 o di 0. Nel caso di zeri e uni alternati richiede più operazioni del procedimento 
di Figura B.3. 


B.5 Numeri frazionari 
Fino a questo punto abbiamo considerato solo numeri interi. La stringa: 
sb_1b_2-- dbm 


si interpreta come: b_1B! + ........... + b_;mB7"". La conversione di base si attua nel 
solito modo. 
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Conversione da binario a decimale 
Sia dato il numero binario 0, 101. La conversione a decimale è banale. 


1 


i 
1.2+0.272+1.27*=3+g=0,5+0,125= 0,625 


Conversione da decimale a binario 
La conversione da decimale a binario si ottiene con questo ragionamento: dato il numero 
frazionario F' in base 10, si tratta di trovare la stringa b_1b_2--- b_m tale per cui: 


F=b_b_9---b_m 
Osservando che b_1 è la parte intera del prodotto 
DI Pepi) 


si deduce che la ricerca dei coefficienti bj richiede un processo di successive moltiplicazioni 
della parte frazionaria con estrazione della parte intera. Il processo termina quando la 
parte frazionaria risulta 0 (oppure non termina se il numero è periodico). 


Esempio 
Si convertano in forma binaria i numer1 decimali 0, 78125 e 0,9. 
Per il numero 0, 78125 l’applicazione del metodo porta ad effettuare queste operazioni: 


0, 78125 x 2 = 1, 5625 +1 
0,5625x2=1,125 +1 
0,125x2=0,250  —>0 

0,25x2=0,5 +0 
0,5x2= 1,0 +1 
dunque (0, 78125)10 = (0, 11001)». 


Per il numero 0,9, si ha: 


0,9x2= 1,8 +1 
0,8x2= 1,6 +1 
0,6x2=1,2 +1 
0,2x2=0,4. —+0 
0,4x2=0,8 -—+0 
0,8x2= 1,6 +1 
0,6x2=1,2 +1 
0,2x2=0,4 +0 
0,4x2=0,8 +0 


dunque (0,9)10 = (0, 111001100) periodico. 


B.5.1 Numeri in virgola fissa 


Per i numeri interi si assume che la virgola sia posizionata all’estrema destra. In modo 
del tutto analogo per i numeri frazionari la virgola viene considerata all’estrema sinistra, 
come nei due numeri dell’esempio precedente. Un generico numero N sarà formato da 
una parte intera e da una parte frazionaria separate tra loro dalla virgola. 
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Quando la virgola separa la parte intera dalla parte frazionaria si parla di notazione 
in virgola fissa. 


Esempio 
Convertire il numero decimale 23,59375 in forma binaria. 
Per il 2310, la serie successiva di quozienti e resti ottenuti dividendo per 2 è: 


(L11651) (2;1);(10(0;D) 


Prendendo i resti da destra verso sinistra 2310 = 101119 


Mentre per , 5937510 
0,59375 x 2=1,1875 1 
0,1875x2= 0,375 +0 
0,375x2=0,75 +0 
0,75x2=1,5 +1 
0,5x2= 1,0 mal! 
dunque 0,5937510 = 0, 100119 
Ne consegue 
23,5937510 = 10111, 100119 


B.6 Numeri in virgola mobile 


Frequentemente, e in modo particolare nei problemi di calcolo tecnico e scientifico, 
si ricorre a rappresentazioni normalizzate aventi lo scopo di sollevare l’utilizzatore dai 
problemi connessi con il controllo della posizione della virgola e con l'aumento del numero 
di cifre a seguito delle operazioni aritmetiche che via via vengono eseguite. 

Nel calcolo numerico i dati vengono di solito espressi come prodotto di due fattori, 
il primo dei quali comprende le cifre significative del numero da rappresentare mentre 
il secondo è una potenza del 10, il cui esponente definisce la posizione della virgola nel 
numero. 

In generale si può dire che un dato numerico qualsiasi ammette una rappresentazione 
approssimata come la seguente: 


Laja2...an 


+x1%2X3...Th,Y1Y2Y3---Yk X B° 


dove B è la base del sistema di numerazione, r17223...Th, Y1Y2Y3---YUk € 0102...AGn, SONO 
cifre dello stesso sistema. 

Il numero r12223...Th; Y1Y2Y3---Yk viene chiamato mantissa, mentre il numero a103...@n 
viene chiamato esponente o caratteristica. 


Esempio 
Rappresentare in notazione scientifica i numeri 127000000 e 0,0000045. 


Il numero 127000000 può essere scritto nella forma 127 x 105; il numero 0,0000045 può 
essere scritto come 45 x 1077. Ovvero 

T1T2X3,Y1Y2U3 127, 000 Gi = 6 B=10 

T1T2T3,Y1Y2Y3 = 45 a,=—-7T B=10 
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B.6.1 Rappresentazione normalizzata 


La normalizzazione richiede che sia definita la posizione della virgola. Possiamo, ad 
esempio, imporre che la prima cifra significativa si trovi immediatamente a destra della 
virgola. A tal fine basta aumentare o diminuire il valore dell’esponente di tante unità 
quante sono le posizioni di cui è stato spostata la virgola!. La forma ottenuta con questa 
convenzione è detta rappresentazione esponenziale normalizzata. 


Esempio 
Rappresentare i numeri dell’esempio precedente in forma scientifica normalizzata. 


I due numeri vengono così trasformati: 


127 x 105 = 0,127 x 10° 
45 x 1077 = 0,45x 107° 


La precedente rappresentazione esponenziale normalizzata contiene ancora caratteri 
ridondanti ed è possibile, mediante ulteriori convenzioni, arrivare a una rappresentazione 
più compatta. Facendo riferimento alla notazione decimale, si può stabilire di 


e eliminare i caratteri non necessari, ovvero: 


- lo zero che indica la parte intera della mantissa; 
- la virgola decimale; 

- il segno di prodotto; 

- il valore della base della potenza; 


e prefissare il un numero di cifre della mantissa; 

e limitare l’esponente ai valori compresi in un opportuno intervallo; 

e utilizzare un esponente convenzionale (polarizzato) ottenuto sommando all’esponente 
effettivo una costante di polarizzazione (bias) che lo renda sempre positivo, eliminando 
quindi il segno dell’esponente?; 

e disporre i tre elementi rimasti (segno, esponente polarizzato e mantissa) in un ordine 
stabilito. L’ordine standard è quello sottostante. 


s (segno) | esp (esponente) M (mantissa) 


Esempio 
Stabiliamo questa convenzione 


- lunghezza mantissa: 8 cifre; 
- valore effettivo dell’esponente: da —50 a +49; 
- valore della costante di polarizzazione: 50; 


i numeri dell’Esempio precedente, pag. 15, si rappresentano nel modo seguente: 


4Si noti che questa convenzione, riportata alla rappresentazione binaria, è diversa da quella dello 
standard IEEE descritto al Paragrafo B.7, che invece prevede che a sinistra della virgola ci sia un 1 
anziché uno 0. 

SIndicando con C la costante di polarizzazione, si usa la dizione numero in “eccesso O”. 
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s esp M 
o.ia7z10*  ® + 59 12700000 
0,15x1075 : + 45 15000000 


Torniamo al sistema binario. In un calcolatore, il segno richiede un bit, mentre per espo- 
nente e mantissa si tratta di scegliere misure convenienti, con il vincolo che i tre com- 
ponenti stiano in una misura predefinita, normalmente in una parola (32 bit) o in una 
doppia parola. Su 32 bit le dimensioni standard dei campi sono quelle di Figura B.7. 


1 8 bit 


<-> 


23 bit 


>< 


Ss esp M 


Figura B.7 Formato di un numero in virgola mobile su 32 bit. Questo formato corrisponde al formato 
in singola precisione dello standard IEEE. 


e Il primo bit rappresenta il segno della mantissa (0 per il segno +, 1 per il segno—). 

e Gli 8 bit successivi rappresentano l’esponente polarizzato. Con 8 bit a disposizione 
l'esponente polarizzato può variare tra 0 e 255. Quello effettivo è compreso tra —128 
e +127. Se si assume la costante di polarizzazione pari a 128, il numero -128 compare 
come 0. 

e 123 bit di destra rappresentano il valore assoluto della mantissa in forma normalizzata. 


Esempio ——_______________________— 

Si dia una rappresentazione normalizzata, secondo il formato appena descritto dell’e- 
quivalente binario del numero 204,17437, assumendo che la convenzione preveda lo 0 
(nascosto) a sinistra della virgola e 1 subito a destra. 


Al numero 204, 17437 corrisponde il binario 11001100, 00101100101111. 

Per effettuare la normalizzazione si deve far scorrere la virgola di 8 posizioni a sinistra, in 
modo da portare il primo 1 subito dietro la virgola, e corrispondentemente moltiplicare 
per 2. Ne consegue che l’esponente effettivo (della base 2) è 8, ovvero 1000 in forma 
binaria. 


Si ha dunque: 
- bit di segno: 0; 


- esponente effettivo: 0000 1000; 
- mantissa: 1100110 0001011001011110 


All’esponente effettivo si somma la costante di polarizzazione (128)10, pari a (1000 0000) 
e si ottiene questa rappresentazione: 


s esp M 
204, 17437: O 10001000 11001100001011001011110 
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La rappresentazione in virgola mobile può dar luogo al fenomeno del traboccamento. 
Quando il valore dell’esponente supera il massimo previsto dalla rappresentazione si ha 
un overflow, mentre quando tale valore diventa più piccolo del minimo previsto si ha un 
underflow. L’esponente non può essere troncato altrimenti variano gli ordini di grandez- 
za. Al contrario la mantissa può essere troncata o approssimata; ciò influisce solo sulla 
precisione (Paragrafo B.7.2). 


Fino agli anni ottanta (XX secolo) ogni costruttore tendeva a dare una propria rappre- 
sentazione ai numeri in virgola mobile. Nel 1985 è stato definito lo standard IEEE-754 
(Paragrafo B.7) al quale si è conformata la produzione. Ciò non toglie che non ci siano 
costruttori che, pur rispettando lo standard, quando sussistono ragioni di compatibilità, 
continuino a utilizzare anche i propri formati proprietari. 


B.6.2 Operazioni in virgola mobile 


La descrizione dettagliata degli algoritmi con cui vengono effettuate le operazioni 
algebriche in virgola mobile non rientra nei fini di questa trattazione. Per ulteriori appro- 
fondimenti si rimanda alla letteratura [Omo94], [HP06]qui di seguito, per dare un’idea di 
come vengono svolte tali operazioni, sono riportati in forma molto semplificata i principali 
passi dell’algoritmo di somma/sottrazione, moltiplicazione e divisione. 


Somma/sottrazione Le operazioni di somma e sottrazione di numeri in virgola mobile 
richiedono preliminarmente che gli esponenti dei due addendi siano uguali. A tal fine 
occorre traslare le mantisse dei due numeri, una rispetto all’altra, in modo da riportarli 
allo stesso esponente. La regola per l’addizione e la sottrazione in virgola mobile può 
essere riassunta nei seguenti passi. 


1. Si trasla a destra la mantissa del numero con l’esponente minore per un numero di 
bit pari alla differenza degli esponenti, in modo da rendere questi ultimi uguali. 

2. Si pone l’esponente del risultato uguale all’esponente (del più grande). 

3. Si effettua l’addizione o la sottrazione delle mantisse e si determina il segno del 
risultato. 

4. Si normalizza il risultato se necessario. 


Moltiplicazione Per la moltiplicazione non è necessario l'allineamento delle mantisse. 
L’algoritmo può essere riassunto come qui di seguito. Il dettaglio è mostrato in Figu- 
ra B.8. 


1. Si sommano gli esponenti e si sottrae la costante di polarizzazione (la somma degli 
esponenti raddoppia la costante di polarizzazione). 

2. Si dividono le mantisse e si determina il segno del risultato. 

3. Si normalizza il risultato se necessario. 

4. Il segno si ottiene come somma (modulo 2) dei segni dei due termini. 


Divisione La divisione è simile alla moltiplicazione. 


. Si sottraggono gli esponenti e si somma la costante di polarizzazione. 
. Si moltiplicano le mantisse e si determina il segno del risultato. 

. Si normalizza il risultato se necessario. 

. Il segno è dato dalla somma (modulo 2) dei segni dei due termini. 


> WIM 
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( Inizio ) 


Sottrai 
costante di 
polarizzazione 


sì 


Segnala 
overflow 


Overflow 
esponente 


Underflow | 
espopente | 


Moltiplica 
mantisse 
[Arrotonda _|—(Fine )e— 


Figura B.8 Moltiplicazione di due numeri in virgola mobile (2 — x X y). 


Esempio ——___________t1——_]cmi.l_l6bll....r* ° 
Dati i due numeri positivi 111,00101 e 10,1, rappresentarli in forma normalizzata, assu- 
mendo che l’esponente sia su 4 bit e la mantissa su 12 bit, la costante di polarizzazione sia 
16 e che per la mantissa valga la convenzione fatta in precedenza, cioè 0 nascosto. Succes- 
sivamente si effettui i prodotto e si rinormalizzi. Si verifichi risultato con la numerazione 
decimale. 


Cominciamo osservando che la normalizzazione comporta lo scorrimento verso destra di 
3 posizioni per il primo numero e di 2 per il secondo. Dunque gli esponenti effettivi 
risultano 011 e 10 rispettivamente. Essendo 1000 la costante di polarizzazione i due 
esponenti polarizzati sono 1011 e 1010. La rappresentazione normalizzata e questa 


Ss esp M 
111,00101: 0 1011 11100101 0000 
10,10000: 0 1010 10100000 0000 


Se si effettua il prodotto, l'esponente polarizzato diventa 1101 (esponente effettivo 
101), mentre il prodotto delle mantisse dà 0,100011110010 e quindi la normalizzazione non 
richiede ulteriore aggiornamento dell’esponente (che resta pari a 5). Per quanto riguarda 
il segno, la somma dei due segni (0 + 0) dà zero, come deve essere poiché il risultato è 
positivo. Si ha dunque 


Ss esp M 
O 1101 100011110010 


Facciamo ora la verifica. Anzitutto il numero binario 111,00101 corrisponde al numero 
decimale 1x 22+1x21+1x2%+1x273+1x275=4+2+1+0,125+0,03125 = 7,15625, 
mentre al numero binario 10,1 corrisponde il numero decimale 1x2141x2%+1x 271 = 
2+0,5= 2,5. 

Il loro prodotto (7,15625 x 2,5) fa 17, 890625. 
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Vediamo ora cosa dà la rappresentazione normalizzata. Cominciamo col convertire la 
mantissa 


M 


La TLpIWITLI: DOLL KILI 
= 0,5+0,03125 + 0, 015625 + 0, 007812500000 + 0, 003906250000 + 
+0, 000488281250 = 0, 559082031250 


Se ora moltiplichiamo questo valore per 2° otteniamo il risultato che già conosciamo 


0, 559082031250 x 32 = 17, 890625 


L’esempio appena concluso ci consente di fare un’osservazione sulla precisione. Ave- 
vamo assunto che la mantissa fosse su 12 bit. Il prodotto delle mantisse è risultato su 
11 bit, quindi non c’è stato nessun problema di troncamento/precisione. Se le mantis- 
se fossero state date su 10 bit, il risultato del prodotto (0,100011110010) non sarebbe 
stato perfettamente rappresentabile. Troncando le ultime due cifre, avremmo avuto una 
mantissa risultante pari a 1000111100, cui corrisponde 17,875 invece di 17, 890625, con 
uno scarto non indifferente già sulla seconda cifra dopo la virgola. In conclusione, la 
rappresentazione in virgola mobile consente di estendere il campo dei numeri rappresen- 
tabili, ma a scapito della precisione. A tale proposito si veda quanto detto ai successivi 
paragrafi B.7.1, pag. 21, e B.7.2. 


B.7 Standard IEEE 754-1985 per l’aritmetica binaria 
in virgola mobile 


Per eliminare la confusione dovuta alle differenze tra i diversi formati proprietari, 
relativamente al numero di bit usati per rappresentare l’esponente e la mantissa, all’in- 
tervallo di esistenza degli esponenti, ai metodi di arrotondamento e al trattamento delle 
eccezioni (per esempio, l’overflow), è stato introdotto lo standard IEEE 754-1985 [IEE85]. 

Lo standard adotta criteri di rappresentazione simili a quelli visti nel Paragrafo B.6.1. 
Sostanzialmente esso definisce 


e un formato in singola precisione 
e un formato in doppia precisione 
e un formato esteso 


Per la singola precisione vale lo schema di Figura B.7, pag. 16 che qui riportiamo. 
1 8bit 23bit 


in i »-|< » 


Ss esp M 


Il segno occupa sempre il bit più significativo. Per la doppia precisione ci sono 11 bit 
per l’esponente e 52 per la mantissa; nelle macchine a 32 bit la doppia precisione richiede 
due parole di memoria. 

Il formato è definito da tre parametri: 


e P: precisione, ovvero numero di bit che compongono la mantissa; 
e Emax: esponente massimo effettivo; 
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e E.min: esponente minimo effettivo. 


Tralasciando per il momento il formato esteso, i valori dei parametri sono quelli di 


Tabella B.4. 


Singola Doppia 
P (bit) 23 52 
Emax 127 1023 
Emin —126 —1022 
Costante di polarizzazione 127 1023 
Ampiezza della parola (bit) 32 64 
Ampiezza esponente (bit) 8 11 


Tabella B.4 Parametri dello standard IEEE 754-1985 per la singola e doppia precisione. 


Lo standard impiega esponenti polarizzati. La costante di polarizzazione è 127 nel 
caso di singola precisione e 1023 nel caso di doppia precisione. 

Il campo della mantissa si compone della sola parte frazionaria, ma, diversamente 
da quanto ipotizzato al Paragrafo B.6.1, pag. 15, dove si era assunto che la parte intera 
della mantissa fosse 0, lo standard IEEE stabiisce che la parte intera sia 1. Questo 1 è 
implicito e non si rappresenta (si dice che il bit è nascosto). 


Esempio 
Convertire il numero 204, 17437 dell'esempio di pagina 16 nel formato IEEE. 

Al numero 204, 17437 corrisponde il binario 11001100, 00101100101111. 
Questa volta la virgola va fatta scorrere di 7 posizioni dovendo portare a 1 la parte 
intera. Ne consegue che l’esponente effettivo è 111 (in binario). L’esponente eccesso 
127 diventa 7 + 127 = 134 ovvero 111 + 01111111 = 10000110. La mantissa diven- 
ta 100110000101100 10111100. In conclusione, la rappresentazione binaria del numero 
204, 17437 nello standard IEEE è quella che segue. 


O 10000110 10011000010 110010111100 


Si osservi che questa rappresentazione è diversa da quella cui si è pervenuti nell’esercizio 
di pagina 16, a causa della differente assunzione sulla parte intera della mantissa. 


La Tabella B.4 definisce i valori Emin ed Emax entro cui può variare l’esponente effettivo 
E. Da questi valori consegue che l’esponente polarizzato esp varia tra 1 e 254 nel caso di 
singola precisione e tra 1 e 2046 in caso di doppia precisione. 

Conviene dire due parole sul motivo per cui la costante di polarizzazione è stata 
scelta pari a 127 (numero massimo rappresentabile in 7 bit), anziché 128. Il valore esp = 0 
(ovvero E = Emin — 1= —127) viene usato per codificare +0 e i numeri denormalizzati. 
I valori esp = 255, per la singola precisione, ed esp = 2047, per la doppia (ovvero 
E = Emax + 1), sono usati per codificare +00 e i cosiddetti NaN (not-a-number)9. 


Un NaN è un'entità simbolica codificata in virgola mobile, che serve, per esempio, a dare valore a 
una variabile non inizializzata, in modo che il suo uso determini un’eccezione. Si osservi che lo zero e 
l’infinito hanno due rappresentazioni. 
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Interpretazione dei campi 

Il valore (v) di un numero in virgola mobile è dedotto dagli elementi componenti i campi 
secondo l’interpretazione di Tabella B.5. Notare che l’espressione (-1)f dà 1 (ovvero 
segno positivo) se s = 0, dà —1 (ovvero segno negativo) se s = 1. 


esp M v 
Numero normalizzato 0 < esp < 255 qualunque v= (-1)5(1, M)2e5p-127 
Numero denormalizzato esp= 0 M#0 v= (-1)5(0, M)2 129 
Zero esp= 0 M=0 v=(-1)50 
Infinito esp = 255 M=0 v=(-1)î00 
NaN esp = 255 M#0 v= NaN 
Numero normalizzato 0 < esp < 2047 qualunque v=(-1)°(1, M)2es9_1023 
Numero denormalizzato esp= 0 M#0 v= (-1)5(0, M)21922 
Zero esp= 0 M=0 v=(-1)50 
Infinito esp = 2047 M=0 v= (-1)î00 
NaN esp = 2047 M#0 v= NaN 


Tabella B.5 Interpretazione dei numeri in virgola mobile nello standard IEEE 754. In alto singola 
precisione, in basso doppia precisione. 


Spieghiamo ora il motivo per il quale sono stati previsti i numeri denormalizzati. Per 
convenzione (Tabella B.5) questi numeri hanno esp = 0 e 0 come bit implicito a sinistra 
della virgola”. Il più piccolo numero normalizzato in singola precisione si ha con M = 0 
ed esp = 1, ovvero 1,0 x 27126. I numeri denormalizzati servono a esprimere quantità 
inferiori a questa. Infatti, il minimo numero denormalizzato si ha quando la mantissa 
contiene tutti 0 eccetto un 1 nell’ultimo bit a destra, cioè 27°? (singola precisione). 
Poiché l’esponente effettivo è —126, ne consegue che il numero minimo rappresentabile 
con la forma denormalizzata è pari a 27149, molto più piccolo del precedente. Il vantaggio 
offerto dai numeri denormalizzati si manifesta quando il calcolo porta a numeri molto 
piccoli. Senza i numeri denormalizzati si passerebbe da 1,0x 27!26 a zero; essi consentono 
di riempire l’intervallo (27125 — 0) con 223 numeri diversi8. 

Si noti che lo standard prevede anche la rappesentazione dell’infinito e di entità che 
non sono numeri. L’uno e l’altro possono essere usati come operandi. Ovviamente se si 
somma un numero a infinito il risultato è infinito. Se si somma un numero con un NAN 
il risultato è una segnalazione (eccezione) di non validità; se si divide infinito per infinito 
o si moltiplica infinito per zero il risultato è un NAN. 


B.7.1 Formato esteso 


Lo standard prevede anche due formati estesi (singola e doppia precisione). Questi 
sono definiti in maniera piuttosto lasca, nel senso che, per esempio, per le dimensioni dei 
campi vengono dati solo i limiti inferiori. In pratica, i due effettivi standard sono quelli 
menzionati in precedenza e ogni costruttore è sostanzialmente libero di farsi una propria 


Essi si distinguono dai normalizzati proprio dall’esponente; si distinguono dallo 0 per avere M £ 0. 

8Si noti che il massimo numero denormalizzato ha esp = 0 e tutti 1 nella mantissa (vedere Ta- 
bella B.5, pari circa a 0,9999999 x 27126 (sostanzialmente uguale al più piccolo numero normalizzato 
rappresentabile). 
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rappresentazione estesa. In pratica lo standard recepiva lo stato di fatto. Per esempio, 
l’IBM con, il sistema S/370, aveva introdotto da molto tempo un suo formato esteso a 
128 bit. 

È interessante il caso dell’architettura x86. Nel 1980, cinque anni prima della ste- 
sura finale dello standard IEEE 745, l'Intel introdusse il coprocessore matematico 8087, 
un dispositivo che, operando in modo sincronizzato con la CPU 8086, estendeva il re- 
pertorio delle istruzioni di quest’ultima con le operazioni in virgola mobile, aggiungendo 
circa 60 nuove istruzioni. L’8087 impiegava le due rappresentazioni — in singola e doppia 
precisione — che poi sarebbero state sostanzialmente adottate nello standard IEEE, ma 
definiva anche una rappresentazione estesa su 80 bit. Questo formato, che prevede una 
mantissa di 68 bit — l’ esponente rimane a 11 — viene usata internamente al dispositivo 
per aumentare la precisione dei calcoli. A tale scopo, I numeri vengono convertiti su 80 
bit quando vengono caricati nei registri interni del dispositivo e convertiti nel formato 
standard quando il contenuto dei registri viene copiato in memoria. Sono anche previste 
istruzioni per scambiare numeri in formato esteso da/verso la memoria, utili quando lo 
svolgimento del calcolo richieda eventuali salvataggi temporanei dei contenuti dei registri. 
In ogni caso le operazioni in virgola mobile vengono effettuate con mantissa di 68 bit, 
conferendo maggior precisione ai calcoli. A partire dal 486 il coprocessore matematico è 
stato integrato in tutti i modelli successivi di CPU dell’architettura x86. 


B.7.2 Precisione 


Bit di guardia 
Nell’esecuzione delle operazioni in virgola mobile (Paragrafo B.6.2) gli esponenti e le 
mantisse degli operandi vengono caricati nei registri di CPU. Normalmente i registri 
sono più ampi della mantissa. Per esempio: nel caso del formato IEEE singola precisione 
la mantissa è su 23 bit più il bit nascosto. 

I rimanenti 8 bit, di un eventuale registro a 32 bit, possono essere usati come bit 
di guardia. Questi bit vengono posti a zero quando la mantissa è caricata nel registro e 
vengono impiegati nei passaggi intermedi dell’elaborazione, ai fini di una maggior pre- 
cisione, in quanto consentono una rappresentazione più estesa. Quando il numero viene 
normalizzato, prima di essere ricopiato in memoria, si richiede l’arrotondato secondo le 
regole sotto esposte. 


Arrotondamento 
Quando si esegue un’operazione su due numeri in virgola mobile, di solito, il risultato è 
un valore che non si può rappresentare in modo esatto. 

Con riferimento alla numerazione decimale, si considerino i numeri 2,1 e 0,5. Essi 
sono rappresentabili su due cifre, ma il loro prodotto (2,1 x 0,5 = 1,05) non lo è. Se 
si vuole rappresentare il risultato del prodotto su due cifre si pone questa domanda: si 
arrotonda a 1,1 oppure a 1,0? Si noti che questa sarebbe una situazione ambigua: di 
per sé non c’è motivo per l’una o l’altra scelta. In una situazione ambigua lo standard 
IEEE prevede l’arrotondamento al valore la cui cifra meno significativa è pari (vedere qui 
di seguito). Quindi, il nostro numero decimale 1.05, seguendo le regole dello standard, 
verrebbe arrotondato a 1.0. 

In generale lo standard IEEE 754-1985 prevede quattro modalità di arrotondamento: 


e arrotondamento verso lo zero (il risultato viene troncato); 
e arrotondamento al valore più vicino (modalità standard); 
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e arrotondamento verso +00 (il risultato è arrotondato verso verso l’alto) ; 
e arrotondamento a —co0 (il risultato è arrotondato verso il basso). 


L’arrotandamento verso lo zero, corrisponde al brutale troncamento. Questo metodo 
è certamente il più rapido, ma ha il grave difetto di introdurre un errore che va da 0 a 1 
sulla cifra meno significativa, asimmetrico rispetto allo zero. Il valore troncato è sempre 
minore del valore vero, introducendo una “polarizzazione” verso lo zero. 

L’arrotondamento al valore più vicino può essere spiegato considerando, ad esempio, 
il caso del numero 0, b1b2b3b4b5b6b7 che debba essere arrotondato su tre cifre dopo la 
virgola, eliminando cioè gli ultimi 4 bit. Se questi 4 bit contengono un numero superiore 
a 1000, il modo corretto di arrotondare è aggiungere 1 all’ultimo bit rappresentabile, 
ovvero arrotondando al successivo numero rappresentabile. Se i 4 bit contengono un 
numero inferiore a 1000, il modo corretto di arrotondare è troncare, ovvero arrotondare 
al numero rappresentabile inferiore. In altre parole, il numero 0, 6162031010 si arrotonda 
a 0,0,b2b3 + 0,001, mentre il numero 0, 6162630010 si arrotonda a 0, b1b2b3. 

La precedente regola non specifica il caso ambiguo (parte da arrotondare a metà) 
visto all’inizio del paragrafo in riferimento alla notazione decimale. Lo standard IEEE 
stabilisce il troncamento deve dare un risultato pari: arrotondare verso l’alto se l’ultimo 
bit rappresentabile è 1, oppure troncare se l’ultimo bit rappresentabile è 0. 


Esempio 
Arrotondare 0, b1b2b31000. 


Notiamo anzitutto che 0,b,b2031000 sta esattamente a metà tra le due possibili rappre- 
sentazioni troncate. Ne consegue che se 63 = 0 il numero è troncato a 0, cioè 


0, b1b20 1000 > 0, b1b690 
mentre se bg = 1 il numero è arrotondato al pari superiore, cioè 


0,61b211000 > 0, b1b21 + 0, 001 


L’esempio ha reso evidente che l’arrotondamento al valore più vicino comporta un errore 
che approssimativamente sta nel campo (—1/2,+1/2) dell’ultimo bit rappresentabile, e 
che può richiedere, oltre alla possibile addizione, una possibile ulteriore normalizzazione 
del risultato. 


B.7.3 Eccezioni 


Un’eccezione è il verificarsi di un evento anormale rispetto al previsto funzionamen- 
to. Il verificarsi di situazioni di eccezione viene rilevato dalla logica della CPU rendendo- 
ne possibile l’esame da parte del programmatore, che può decidere quali provvedimenti 
adottare. 

Lo standard IEEE prevede cinque cause di eccezione aritmetica: 


e underflow 

e overflow 

e divisione per zero 

* eccezione di inesattezza 
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® eccezione di invalidità. 


Le eccezioni di underflow, overflow, divisione per zero, sono presenti anche in altri stan- 
dard. L’eccezione di inesattezza è la caratteristica dell’aritmetica IEEE e si verifica sia 
quando il risultato di una operazione deve essere arrotondato, sia quando l’operazione 
incorre in un overflow. 

Quando si verifica una di queste eccezioni, è previsto l'aggiornamento di un bit di se- 
gnalazione, ma il calcolo può proseguire. Questi segnalatori, una volta attivati, rimangono 
tali fino a che non vengono disattivati esplicitamente. Lo standard raccomanda (ai pro- 
gettisti di calcolatori) di introdurre anche un bit di abilitazione di interruzione, uno per 
ciascuna eccezione. In questo modo se si verifica una delle eccezioni, e il corrispondente 
bit di abilitazione dell’interruzione è attivo, entra il gestore delle interruzioni predisposto 
dall’utente (ovviamente, in questo caso, il bit di segnalazione non è necessario). 

Infine, lo standard prevede che qualora si verifichi una interruzione dovuta a un’ec- 
cezione aritmetica, si possa risalire all'operazione che l’ha generata e anche al valore dei 
suoi operandi. 


B.8 Informazioni di carattere alfanumerico 


L'informazione elaborata da un calcolatore elettronico non è solamente di carattere 
numerico. Infatti è necessario rappresentare anche informazioni di tipo testuale o di altro 
genere, codificate attraverso simboli binari. Questa necessità sorge, ad esempio, se si vuole 
tener traccia del nome di una persona. È naturale che all’interno del calcolatore un nome 
venga rappresentato in modo del tutto analogo alla forma scritta e cioè attraverso una 
stringa di caratteri. 

Per rappresentare l’informazione in forma testuale alfanumerica si rende necessario 
stabilire una corrispondenza biunivoca tra caratteri e segni dell’alfabeto e configurazioni 
di cifre binarie. La corrispondenza in questione si dice codifica. Una forma molto naturale 
consiste nel codificare un carattere all’interno di un singolo byte (un raggruppamento di 
8 bit). 

I normali dispositivi periferici con i quali l’uomo interagisce con il calcolatore scam- 
biano informazioni in forma codificata. Se consideriamo ad esempio un normale processo 
di elaborazione, questo prevederà tre fasi. 


1. I parametri dell’elaborazione vengono introdotti attraverso un dispositivo di ingresso, 
come sequenze di caratteri, nella codifica adottata dal sistema (si veda poco oltre). 

2. I parametri di tipo numerico vengono convertiti da rappresentazione alfanumerica in 
rappresentazione binaria per essere elaborati. Al termine dell’elaborazione i risultati 
vengono convertiti da rappresentazione binaria in rappresentazione alfanumerica. 

3. I risultati in forma alfanumerica vengono presentati su un dispositivo di uscita. 


B.8.1 Codifica ASCII 


Esistono diverse forme di codifica alfanumerica. La più nota è sicuramente la codifica 
ASCII (American Standard Code for the Interchange of Information). Originariamente la 
codifica ASCII era su 7 bit. In un secondo tempo è stata portata a 8 bit, imponendo a zero 
il bit più significativo. Nella codifica originale si hanno quindi 128 possibili simboli e ciò 
consente di rappresentare agevolmente tutti i caratteri alfanumerici (in forma maiuscola 
e minuscola per gli alfabetici), i segni di punteggiatura, gli usuali simboli matematici ecc. 
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oltre a un buon numero di altri caratteri usati normalmente come caratteri di controllo. 
Successivamente la codifica è stata estesa a 256 codifiche, sfruttando anche il valore “1” 
dell'ottavo bit (ASCII esteso). A tutti i valori della codifica (eccetto lo zero) è stata 
associata una rappresentazione grafica. In Tabella B.6 viene riportata la codifica ASCII 
standard (ottavo bit a zero). 


A titolo di esempio consideriamo il numero 25097. Con riferimento alla Tabella B.6, 
la sua rappresentazione in formato ASCII corrisponde a questa sequenza (in formato 
esadecimale): 32 35 30 39 37. In altre parole, il numero viene rappresentato in memoria 
su 5 byte consecutivi, il cui contenuto è quello appena indicato. Allo stesso modo, la 
rappresentazione in memoria della stringa “BLA bla” è data da questa sequenza di byte: 
42 4C 41 20 62 6C 61 (si vedano gli Esercizi B.23 e B.26). 


Si noti che le due colonne di sinistra di Tabella B.6 rappresentano caratteri di per sé 
non stampabili. Essi vengono normalmente impiegati come caratteri controllo, special 
mente nei protocolli di comunicazione. Ad esempio, il carattere SOH (Start of Header) 
viene impiegato come carattere di inizio di un messaggio, mentre il carattere ACK viene 
impiegato all’interno dei messaggi come indicatore di Acknowledgement. 


La codifica ASCII estesa permette di rappresentare anche i caratteri accentati, pre- 
senti in molte lingue, tra cui l’italiano, ma non previsti dalla versione standard di 
Tabella B.6. 

Negli ultimi anni anche la codifica ASCII estesa ha cominciato ad apparire insuffi- 


ciente; per questo motivo hanno fatto la loro comparsa codici su 2 byte, come la codifica 
Unicode, di cui si parla qui di seguito. 


Bit più significativi 
0 0 0 0 0 0 0 0 
0 0 0 0 1 1 1 1 
Bit meno 0 0 1 1 0 0 1 1 
significativi 0 1 0 1 0 1 0 1 
0 0 0 0 NUL DLE |Spaz 0 @ P ° 1) 
0 0 0 1 SOH DC1 ! 1 A Q a q 
0 0 1 0 STX DC2 + 2 B R b r 
0 0 1 1 ETX DC3 # 3 C S c s 
0 1 0 0 EOT DC4 $ 4 D T d t 
0 1 0 1 ENQ NACK A 5 E U e u 
0 1 1 0 ACK SYN & 6 F V f v 
0 1 1 1 BEL ETB ! 7 G W g w 
1 0 0 0 BS CAN ( 8 H X h x 
i 0 0 i HT EM ) 9 I Y i y 
1 0 1 0 LF SUB * : J Z j VA 
1 0 1 1 VT ESC + ; K È k { 
Talia: 0. PE FS i < L \ 1 | 
1 1 0 1 cR GS _ = M Il m } 
1 1 1 0 SO RS ; > N di n ao, 
1 1 1 1 SI US / ? 0 (o) DEL 


Tabella B.6 La codifica ASCII standard. È immediato esprimere in forma esadecimale la codifica 
corrispondente a un dato carattere. Ad esempio, la codifica del carattere di spazio (“Spaz") è 20, 
quella del carattere “A” è 41, quella del carattere “9” è 39, mentre quella del “LF" (Line Feed) è A. 
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B.8.2 Unicode e UTF-8 


Appare subito evidente che la codifica ASCII, se può andar bene agli anglosassoni, 
che non hanno accenti, va un poco stretta per le lingue come l’italiano che hanno lettere 
accentate, ancor più stretta per gli alfabeti come il cirillico 0, peggio ancora, l’arabo; il 
giapponese e cinese sono un delirio. Per ovviare alla limitazione della codifica ASCII, a 
suo tempo, si è formato un consorzio, denominato UNICODE, che rappresenta i caratteri 
su 16 bit, ogni carattere con un codice distinto. In sostanza ci sono ben 65.536 caratteri 
diversi. Ma neanche questi bastano, tanto che sono previsti 17 “piani” di 65.536 (al 
momento solo 6 piani sono assegnati). 

Per ovviare allo spreco di memoria, sono state proposte le codifiche UTF (Unicode 
Transformation Format), in versione a 8, 16, 32 bit, che pure ricorrono ai codici UNICO- 
DE, ma ne fanno un uso più compatto. Qui di seguito discutiamo brevemente la codifica 
UTF-8. 

Anzitutto i codici da 0 a 127 di UTF-8 corrispondono esattamente ai caratteri ASCII, 
di modo che essi possono essere rappresentati su 7 bit. Ne consegue che se un testo usa 
solo caratteri che fanno parte della codifica ASCII, basta un byte a carattere; questo 
byte deve avere 0 nel bit più significativo. Quando si esce fuori dal campo corrispondente 
all’ASCII si usano gruppi di byte per rappresentare il singolo carattere. Il primo byte di 
un gruppo ha un numero di 1 in posizione più significativa pari al numero totale di byte 
nel gruppo; i successivi byte del gruppo hanno sempre 10 a sinistra. Questa regola evita di 
confondere il primo byte con quelli che seguono. Teoricamente sarebbero possibili gruppi 
di dimensioni fino a 6 byte, ma lo standard corrente limita a 4. Del resto, con i caratteri 
su un byte e quelli su due si copre tutto l’alfabeto latino, il greco, il cirillico, il copto, 
l’armeno, l’ebraico e l’arabo. La Tabella B.7, oltre ai tre esempi, mostra la struttura della 
codifica UTF-8, limitatamente a caratteri di uno o due byte (seconda e terza riga). 


pa | Byte 1 Byte 2 Lettera Cod. bin. Cod. esa. 
carattere 
7 Obbbbbbb a 01100001 0061 
11 110bbbbb  10bbbbbb à 1100001110100000 C3A0 
11 110bbbbb  10bbbbbb o) 1100 111010110100 CEB4 


Tabella B.7 Esempio di caratteri di uno (codice su 7 bit) o due byte (codice su 11 bit) secondo la 
codifica UTF-8. | bit “b" sono quelli che codificano il carattere. Per il formato di un byte la sequenza 
di “b” a destra dello 0 coincide con il codice ASCII. 


B.8.3 BCD 


La codifica BCD (Binary Coded Decimal) viene usata per rappresentare le cifre 
decimali su 4 bit come in Tabella B.8. Ovviamente la codifica BCD è meno compatta 
della codifica binaria. Ad esempio, il numero 147 in BCD è 000101000111; il medesimo 
numero in binario è 10010011. 

La codifica BCD viene di norma usata nelle applicazioni di tipo commerciale, perché 
fornisce una conveniente rappresentazione dei numeri. Quasi tutte le macchine dispongono 
di aritmetica per la rappresentazione BCD. 
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Cifra Decimale Codifica BCD 


0000 
0001 
0010 
0011 
0100 
0101 
0110 
0111 
1000 
1001 


0 ONDUO0DSWNWNWWOo 


Tabella B.8 Codifica BCD delle cifre decimali. 


B.9 Unità aritmetiche e logiche 


Al Paragrafo B.3 si è accennato all’aritmetica binaria. Si può fare un’osservazione, 
apparentemente ovvia ma di fondamentali conseguenze: le tabelline delle operazioni arit- 
metiche contengono i due simboli 0 e 1, esattamente come due sono i simboli nell’algebra 
delle reti. Ne deriva che le tabelline aritmetiche possono essere interpretate come le tabelle 
di verità delle funzioni logiche corrispondenti alle operazioni aritmetiche. 


B.9.1 Semisommatore 


Si consideri la somma di due bit. A sinistra di Figura B.9 è stata riportata la tabel- 
lina aritmetica della somma S e del relativo riporto R (Figura B.1). Qui appare evidente 
il vantaggio di usare per la logica i simboli 0 e 1 (non V/F, T/F, ecc.): la medesima ta- 
bellina può essere riguardata come la tabella di verità delle due funzioni logiche S(A, B) 
e R(A, B). Conseguentemente, se si costruisce la rete che ha come uscite S e R, si co- 
struisce la rete che effettua la somma aritmetica di due bit e ne calcola il riporto. La rete 
in questione prende il nome di Semisommatore e viene indicata con HA (da Half Adder). 


A B AB 
R=AB S=AB+AB RS 


Figura B.9 Semisommatore. A sinistra si trova la tabellina aritmetica della somma e del riporto di due 
bit. La tabellina in questione viene reinterpretata come la tabella di verità delle due funzioni logiche 
S e R, dando luogo alla rete riportata al centro. A destra viene data una schematizzazione della rete 
come blocco funzionale. Il blocco è stato indicato come HA (da Half Adder), per Semisommatore. 
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B.9.2 Sommatore completo 


Per poter effettuare la somma di due numeri interi su più bit occorre modificare il 
semisommatore appena visto in modo da tener conto dei riporti, passando al cosiddetto 
Sommatore completo (Full Adder, FA). Alla sinistra di Figura B.10 viene riportato lo 
schema del semisommatore con accanto la tabella di verità per la somma e il riporto in 
uscita, in funzione dei tre bit di ingresso A, B, R,. 

Per la realizzazione del sommatore completo si può seguire il seguente ragionamento. 


e La somma di tre bit A, B, R; dà risultato 1 solo se è dispari il numero di bit a 1, cioè 
se è 1 l’OR esclusivo dei tre bit. In altri termini: 


S=A®B@R,=(A9B)0R; 


e Il riporto vale 1 quando: (a) la somma di A e B dà direttamente riporto; oppure (b) 
quando vale 1 la somma di A e B, con riporto in ingresso pure a 1. Questa descrizione 
a parole viene riformulata come: 


R= AB+(A®B)R; 


Dalle precedenti relazioni, tenuto conto che le due uscite del semisommatore rappresen- 
tano AND e lo XOR dei due ingressi, si ricava facilmente che il sommatore completo 
può essere costruito impiegando due semisommatori come nei due schemi di destra di 
Figura B.10. 


A BUR; AB Ri 
A_B_ Ri A BR; |SR 
o 0 0 00 
0 0 1 |10 
Sti U 
0 1 1 |o01 
100/10 
101 01 \} 
1 1 0/01 
Di Ss 1 si ei 5) 
R=AB+(A9 B)R; S=(A®B)OR; RS 


Figura B.10 A sinistra lo schema funzionale del sommatore completo con accanto la tabella di verità. 
Le due figure a destra mostrano sommatore completo costruito con due semisommatori. 


B.9.3 Somma di due nunaeri interi 


Il sommatore completo può essere impiegato in modo immediato per costruire un 
sommatore di interi di n bit, modellando il procedimento di somma con “carta e matita”, 
come illustrato illustrato in Figura B.11, dove A = [An-1... Ao] e B = [Bn-1... Bo] sono 
i due termini della somma, S = [Sn-1....So] il risultato, Rn-1 il riporto. Ovviamente il 
riporto in ingresso al semisommatore del bit meno significativo è posto a 0. 

Il tempo impiegato dalla rete di Figura B.11 per calcolare la somma dipende dalla 
lunghezza della parola e dalla particolare coppia di numeri sommati. Infatti la generica 
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An1 Bn1 Rn2-0 282 A1 Bi Ao Bo R_j=0 
adi 
Rn-1 R2 Ri Ro 
Sn-1 S2 Si So 


Figura B.11 Schema di un sommatore di parole di n bit, detto sommatore di ripple, costruito 
impiegando la cella detta Sommatore completo (FA). 


cella produce una uscita stabile solo dopo che è diventato stabile il riporto in ingresso. 
Nel peggiore dei casi il riporto può propagarsi dal bit meno significativo a quello più 
significativo. Si indichino con TR e con 7g i tempi di commutazione che la cella FA 
richiede per calcolare rispettivamente il riporto e la somma. Nel caso peggiore il riporto 
deve propagarsi attraverso tutte le celle. Si ha dunque un tempo di commutazione di 
caso peggiore pari a Ar = n7R, per il riporto R,-1, e pari a Ag = (n- 1)Tr + 7g, per il 
calcolo della somma. 

Se ora si assume che che tutte le porte commutino nello stesso tempo 7, i tempi 
richiesti da un FA per calcolare riporto e somma risultano pari a TR = 37 e Ts = 27. 
Dunque, per un sommatore di n bit: 


Ag=(n—-1)3r+27=(3n-3+2)m=(3n-1)7 


Calcolo anticipato del riporto 

È possibile ridurre i tempi di calcolo della somma con la tecnica del calcolo anticipato 
del riporto. La tecnica si basa sulla struttura algebrica di S e R. Facendo riferimento alla 
Figura B.12e posti p;j = 4; © B; e 9g; = A;B., si ha: 


S=A490B©R-1=(40B)6R-1=p © Ri 
R,= A;B;+(A; © B;)R.-1= 9;+p;Ri-1 


Dunque: 


Ro =90+pof-1 

Ri=g91+p1Ro = 91 + P190 + pipot_ 
Ro = 92+ paR1 = 92 + p291 + P2P190 + P2P1PoR-1 

R3 = 93 + p3Ra = 93 + p392 + P3P291 + P3P2P190 + P3Pp2P1PoR-1 


Ri-1 Dl ) Si 


il 


Figura B.12 Funzione generata (g;) e funzione propagata (p;) per il sommatore completo. 


Ri 
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Nelle precedenti espressioni i termini p;j e gi, detti rispettivamente funzione propagata 
e funzione generata, sono calcolati in un tempo 7 pari alla commutazione di una sola 
porta. Gli R; sono dunque calcolati in un tempo pari alla commutazione di tre porte. Di 
conseguenza, il calcolo di S richiede un tempo Ag = 47. La rete che effettua il calcolo dei 
riporti viene detta look-ahead carry generator. In Figura B.13 viene mostrato lo schema 
di un sommatore di parole di 4 bit con calcolo anticipato del riporto. 

Considerando l’espressione di R3 e posto: G = 93 + p392 + p3P291 + p3P2P190 € 
P = p3pap1Po, Rs si riscrive come: R3 = G+PR_, È quindi possibile impiegare in modo 
iterativo il calcolo anticipato del riporto, costruendo reti a più livelli. Per esempio, si 
supponga di volere sommare parole di 16 bit. Il sommatore può essere costruito impie- 
gando quattro sommatori da 4 bit e un ulteriore look-ahead carry generator. In pratica, 
sostituendo nella Figura B.13 i 4 FA da 1 bit con 4 FA da 4 bit. 


92 P2 


R3 


LOOK-AHEAD CARRY GENERATOR 


Figura B.13 Somma di parole di 4 bit con calcolo anticipato del riporto. 


B.9.4 Esempio di costruzione di un’unità aritmetica 


Ripartiamo dal sommatore completo di Figura B.10e vediamo come si costruisce una 
ALU, per ora di un solo bit. A tale scopo si faccia riferimento alla Figura B.14, dove 
attorno al blocco FA sono stati aggiunti due multiplexer, una porta AND, una OR e una 
NOT. Il multiplexer di destra attraverso l’ingresso di selezione? op (operazione) presenta 
in uscita una di queste alternative: (0) il risultato del calcolo di FA, (1) il risultato 
dell’AND, (2) il risultato dell’OR. Per quanto riguarda FA, l’ingresso di controllo cb 
(complementa B) determina cosa viene sommato: (0) somma A + B+ R;n; (1) e Rin=1 
somma A+B+1 ovvero A— B. In sostanza la ALU di Figura B.14 è in grado sommare 
o sottrarre due bit, farne AND o l’OR. 

Se ora vogliamo costruire una ALU da n bit, serviranno n ALU di un 1 bit. A titolo 
di esempio in Figura B.15 viene mostrata una ALU di 16 bit. Si noti che Rn del bit 
meno significativo è stato collegato a cb. In tal modo quando cb = 1 e op = 0 si comanda 
la ALU a effettuare la differenza A — B. In Figura B.15 è stata aggiunta una porta 
NOR avente come ingressi le linee di uscita della ALU. L’uscita della porta, indicata 
con Z dà 1 quando tutte le linee di ingresso sono a 0, ovvero quando è zero l’uscita 


®Sul disegno si è indicato che l’ingresso di controllo op è costituito da 2 linee, in modo da codificare il 
numero di via tra 0, e 2. 
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A B 
cb op 
2 
R out Rin 
A Le 
B fo 
Rin >» 


ch op 


Figura B.14 Schema di una semplice ALU di 1 bit e relativa schematizzazione funzionale. Questa 
ALU è in grado di eseguire somma, sottrazione, AND e OR. L'ingresso di controllo cb seleziona B o 
B, mentre l'ingresso di controllo op (due linee) seleziona cosa esce dalla ALU (op = 0: uscita di FA, 
op = 1: A AND B, op= 2: A OR B). 


O = {O15:-- Oo} della ALU stessa. L'esecuzione dell’istruzione di salto condizionato JZ 
(salta se zero) si basa sullo stato della linea Z. Alternativamente si può immaginare di 
disporre dell’istruzione JE che confronta il contenuto di due registri (A e B), facendone 
la differenza, e salta se il risultato è zero, ovvero se A = B. 


A15 B15 A2 B2 A Bi Ao Bo 


î 1 i pia 


se ch 
R OP Cb Rin Rout OP CD Rin Rout OP eb Rin Rout OP CDI Rin | 
ALU1 pie ALU1 ALU1 ALU1 


Figura B.15 Costruzione di una ALU a 16 bit dalla ALU a 1 bit. 


La sola istruzione JZ, o l’equivalente JE, non è sufficiente a costruire una logica di 
programmazione completa. Occorre aggiungere almeno un’istruzione che faccia il con- 
fronto di maggiorità (JG) o di minorità (JL) tra due numeri. Simili istruzioni possono 
basarsi, come la precedente, sulla differenza. Tuttavia, la differenza, come pure la som- 
ma, possono portare a risultati inaspettati a causa del fenomeno del trabocco (overflow). 
Ad esempio, con parole di 8 bit si ha trabocco se la somma di due numeri positivi risulta 
maggiore di 127 (massimo numero rappresentabile su 7 bit), oppure se la somma di due 
numeri negativi risulta inferiore a —128. 

Più precisamente, il rilievo della condizione di trabocco T si basa su queste considerazioni 
(ovviamente stiamo parlando di numeri in complemento a 2) : 


a. La somma di due numeri di differente segno non può mai dare luogo a trabocco, mentre 
può esserci trabocco se il segno è uguale. C’è trabocco se sommando due numeri positivi 
si ottiene un risultato negativo, ovvero sommando due numeri negativi si ottiene un 
numero positivo. 
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b. La sottrazione di due numeri dello stesso segno non può mai dare luogo a trabocco. Nel 
sottrarre numeri di segno diverso c’è trabocco se il segno del risultato è differente da 
quello del minuendo (infatti, sottrarre da un minuendo un numero di segno differente 
è come sommare due numeri dello stesso segno del minuendo). 


Tenuto conto che la sottrazione viene fatta con il medesimo FA, il trabocco si controlla 
verificando l’identità dei segni degli addendi e confrontandola con il segno risultante della 
somma, come in Figura B.16; ovvero 


qT 


(415-015: (B15: cb + B15- cb)) + (A15- O15(B15: cb + B15- cb)) 
= A15015Bi5cb + A15015B15cb + A15015B15cb + A15015B150b 
= A15B15015cb + A15B15015cb + A15B15015cb + A15B150150b 
= (A15B15015 + A415B15015)cb + (A15B15015 + 415B15015)cb 


Nella forma finale l’espressione conferma quanto detto ai punti a e b precedenti: il termine 
entro parentesi che moltiplica cb esprime quanto detto al punto a (somma); il termine 
entro parentesi che moltiplica cb esprime quanto detto al punto b (differenza). 


A5 >» 

Bi5 >» 

Ri; n 
INj5 


Figura B.16 Controllo del trabocco. 


Vediamo ora cosa serve per l’istruzione JG r1,r2,dest, che fa saltare alla posizione 
simbolicamente indicata con dest se il contenuto del registro r1 è maggiore del conte- 
nuto del registro r2. Assumiamo che i registri siano a 32 bit. Questi verranno presentati 
all’ALU per farne la differenza, r1 come ingresso A, r2 come ingresso B. 

Si osserva che!°: 


e se i segni sono diversi si hanno due possibilità (non ci sarebbe nemmeno bisogno di fare 
la sottrazione): 


— A positivo (B negativo), ovvero è verificata la condizione (431 - B31 = 1), allora 
A> B. 

— A negativo (B positivo), ovvero è verificata la condizione (431 - B31 = 1), allora 
AB. 


105; veda anche l’Esercizio B.31. 
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e se i segni sono uguali si hanno queste possibilità 


— segni positivi e risultato positivo (431 - B31 : 031 = 1), allora A > B; 
— segni positivi e risultato negativo (431 - B31 - 031 = 1), allora A < B; 
— segni negativi e risultato negativo (431 - B31 - 031 = 1), allora A < B; 
— segni negativi e risultato positivo (431 - B31 : 031 = 1), allora A > B; 


Dunque si ha A > B se è vera la relazione 
A31B31 + 431B31031 + 431B31031 = A31B31 + 431 031 + B31031 
Si ha A < B se è vera la relazione 
A31B31 + A31B31031 + A31B31031 = 431B31 + A31031 + B31031 
In Figura B.17 vengono mostrate le reti corrispondenti. È stata aggiunta anche la condi- 


zione di uguaglianza. Alle quattro uscite delle reti di figura si possono far corrispondere 
quattro istruzioni di salto condizionato (JG, JGE, JL e JLE). 


Figura B.17 Rilevamento delle condizioni di maggiorità e minorità 


B.9.5 Moltiplicazione e divisione tra interi 


Al Paragrafo B.3 sono state introdotte le operazioni su numeri binari interi positivi. 
Vogliamo ora illustrare come, a partire dall’unità di somma/sottrazione, possono essere 
realizzate le unità aritmetiche che effettuano la moltiplicazione e la divisione tra interi. 


B.9.6 Moltiplicazione tra interi positivi 


Con riferimento al metodo “carta e penna” esposto al paragrafo B.3, Figura B.3, 7, 
la moltiplicazione di due numeri di n bit può essere effettuata sommando n volte il 
moltiplicatore (moltiplicato per 0 o 1), facendolo scorrere verso sinistra dopo ogni somma 
parziale. Il corrispondente algoritmo viene mostrato in Figura B.18. Si deve assumere di 
utilizzare un sommatore di 2n bit per produrre un risultato (P) su 2n bit. 

In Figura Figura B.19 viene mostrata la rete che svolge l’algoritmo. La rete è sequen- 
ziale: dopo l’inizializzazione di R, P e Q, ad ogni impulso di clock, il blocco CONTROL, 
asserisce i segnali di controllo LOAD, SHL e SHR nel modo che spieghiamo appoggiandoci 
alla Tabella B.9, dove, a titolo di esempio, vengono mostrati i passi della moltiplicazione 
di 1101(13) per 0111 (7). Con Xo si è indicato il bit meno significativo di X. Su ogni rigo la 
tabella riporta l’effetto dell’operazione della seconda colonna, comandata da CONTROL. 
A parte l’inizializzazione, ogni passo da 1 a 4 corrisponde a un impulso di clock. Consi- 
deriamo, ad esempio il passo 1. 
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P=0 
M=o0” || moltiplicando 
X=moltiplicatore 


No 


Bit0 di X= 0 ? 


l 


No 
Sì 


Figura B.18 Metodo “carta e penna” (Figura B.3, pag. 7) per la moltiplicazione di due numeri di n 
bit. X è il moltiplicatore di n bit; P_ed M sono di 32 bit. Inizialmente P viene posto a zero, mentre 
M viene ottenuto concatenando il moltiplicando a n zeri (0”||moltiplicando). Ad ogni scorrimento a 
sinistra di M (SHL(M)), nel suo bit meno significativo entra uno zero, mentre il bit più significativo 
(necessariamente uno zero) è perso. Al termine il risultato è in P. 


Clock 


Figura B.19 Rete per la moltiplicazione di due numeri interi senza segno di n bit corrispondente 
all'algoritmo di Figura B.18. Le linee di controllo, generate dal blocco CONTROL sono state disegnate 


tratteggiate. 
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a) Poiché il bit meno significativo di X è 1 (Xo = 1), viene asserito il comando LOAD. 
Ciò determina il caricamento in P dell’uscita del sommatore, ovvero di P+M. Nel caso 
specifico P— 00000000 + 00001101; 

b) nella seconda fase del clock, viene ritirato il comando LOAD e vengono asseriti il 
comandi di scorrimento verso sinistra (SHL) per P e verso destra (SHR) per X. 


Nel caso in cui il bit meno significativo di X non sia 1 il comando di LOAD non viene 
asserito; ciò equivale a sommare zeri a P. Dopo n clock il processo è concluso e il risultato 
è contenuto nel registro P. Nel caso specifico, dopo 4 iterazioni (pari al numero di bit del 
moltiplicatore), il risultato della moltiplicazione 01011011 (91) è in P. 


Passo Operazione | M X 
0 Inizializzazione 00000000 00001101 0111 
1 Xo=1 > LOAD + P  P4M 00001101 00001101 0111 
SHL(M), SHR(X) 00001101 00011010 0011 
2 Xo=1 > LOAD > P — P4M 00100111 00011010 0011 
SHL(M), SHR(X) 00100111 00110100 0001 
3 Xo=1 > LOAD > P  P4M 01011011 00110100 0001 
SHL(M), SHR(X) 01011011 01101000 0000 
4 Xo=0 > — 01011011 01101000 0000 
SHL(M), SHR(X) 01011011 11010000 0000 


Tabella B.9 Processo di esecuzione del prodotto di 1101 (13) con 0011 (7) con la rete di Figura B.19. 
La colonna di sinistra corrisponde al numero dei clock. Per ogni riga, sulle colonne P, M e X si legge lo 
stato dei registri dopo che è stata eseguita l'operazione della seconda colonna. Con Xq si è indicato il 
bit meno significativo del moltiplicatore. Quando Xq = 1 viene asserito LOAD e, conseguentemente, P 
viene caricato (P— P+M) con la somma dei contenuti di P ed M del rigo precedente. Quando Xo = 1 
non viene asserito LOAD, lasciando immutato P (equivale a sommare zeri). | segnali di controllo SHL 
e SHR vengono asseriti ad ogni passo. Al termine, il risultato 01011011 (91) si trova in P. 


Miglioramento 
L'algoritmo di Figura B.18 può essere migliorato, utilizzando un sommatore di n bit, 
tenendo fermo il moltiplicando, facendo scorrere verso destra i prodotti parziali e lo stesso 
moltiplicatore, e immettendo nel bit più significativo del moltiplicatore il bit che esce a 
destra da P. Ne consegue la rete di Figura B.20. Il registro M è usato per contenere 
permanentemente il moltiplicando; al termine dell’operazione, il registro P contiene la 
parte alta del risultato, il registro X la parte bassa; R è il bit di riporto; il riporto in 
ingresso al sommatore è tenuto permanentemente a 0. Inizialmente in M e X vengono 
rispettivamente caricati il moltiplicando e il moltiplicatore, mentre P e R vengono posti a 
zero (il caricamento di M e X, e l’azzeramento di P e R non sono mostrati in Figura B.20). 
La rete risultante di Figura B.20 è sequenziale; dopo il caricamento iniziale, ad ogni 
impulso di clock, il blocco CONTROL, asserisce i segnali di controllo LOAD e SHR, nel 
modo seguente: 


1) nella prima fase del clock, se il bit meno significativo di X vale 1, viene asserito il 
comando LOAD, in modo che la somma dei contenuti di M e P venga depositata in P, 
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Moltiplicando | M 


-»| Moltiplicatore |-° CONTROL | L° 


Î 
da J 


Figura B.20 Logica per la moltiplicazione tra numeri binari interi positivi di n bit. 


e il riporto in R; se invece il bit meno significativo di X vale 0 il comando LOAD non 
viene asserito lasciando invariato il contenuto di P e R!!; 

2) nella seconda fase del clock, viene asserito il comando di scorrimento verso destra 
(SHR), a seguito del quale (Figura B.20) il contenuto di R va nel bit più significativo di 
P, il bit meno significativo di P va nel bit più significativo di X, il bit meno significativo 
di X è perso; in R. viene immesso 0 (per non complicare la Figura B.20 l’inserimento 
di 0 in R non è mostrato). 


In altre parole, si effettuano le somme parziali e si sposta ogni volta verso destra il 
risultato. Il processo viene ripetuto per il numero di bit del moltiplicatore. 

In Tabella B.10 si fa vedere il procedimento sempre nell’ipotesi di dover moltiplicare 
1101 (13) per 0111 (7). Consideriamo ad esempio il passo 2. La condizione Xy = 1 fa 
asserire LOAD e conseguentemente fa caricare in P la somma del contenuto di P (0110) 
con quello di M (1101). Dopo 4 iterazioni, il risultato 01011011 (91) è contenuto nella 
coppia di registri P-X. 

La stessa rete di Figura B.20 funziona anche se il moltiplicando è negativo e il mol- 
tiplicatore negativo, salvo il fatto che il bit R. deve essere sempre tenuto a 1, per infilare 
uni a sinistra, come in Figura B.5, pag. B.5 (si veda l’esercizio B.32). 

Si noti che le reti delle Figure B.19 e B.20 sono sequenziali, ma, se le si immaginano 
nel contesto di un calcolatore, esse possono essere riguardate come reti combinatorie, la 
cui uscita è la somma dei due ingressi, salvo il fatto che l’operazione di moltiplicazione 
viene a richiedere un tempo pari almeno a n x T, dove 7° è il periodo di clock. 


!! Alternativamente di può immaginare che il sommatore esegua sempre la somma, ma che sul suo 
ingresso di destra ci sia un multiplexer che, in questo caso scelga zero in luogo di M, in modo da mantenere 
invariato il contenuto di P. 
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Passo Operazione M R D X 
(0) Inizializzazione 1101 0 0000 0111 
1 Xo=1 = LOAD + P  P+M 1101 0 1101 0111 
SHR(R][P||X) 1101 0 0110 1011 
2 Xo=1 = LOAD + P © P+M 1101 1 0011 1011 
SHR(R][P||X) 1101 0 1001 1101 
3 Xo=1 = LOAD + P © P+M 1101 1 0110 1101 
SHR(R][P||X) 1101 0 1011 0110 
4 Xo=0 > — 1101 0 1011 0110 
SHR(R][P||X) 1101 0 0101 1011 


Tabella B.10 Processo di esecuzione del prodotto di 1101 (13) con 0111 (7) con la rete di Figura B.20. 
Per quanto l'interpretazione delle operazioni valgono le indicazioni date per la Tabella B.9. Al termine 
il risultato 0101 1011 (91) si trova nella coppia di registri P-X. 


B.9.7 Algoritmo di Booth 


Basandoci su quanto detto al Paragrafo B.4.3, la rete di Figura B.20 può essere mo- 
dificata come in Figura B.21, in modo da effettuare la moltiplicazione con il metodo di 
Booth. All’avvio, P viene azzerato, in M viene caricato il moltiplicando, in X il moltipli- 
catore, R e b vengono azzerati. Indicando con Xo il bit meno significativo di X, il blocco 
CONTROL comanda la sottrazione e asserisce LOAD se (Xo - b)= 1, comanda la somma 
e asserisce LOAD se (Xo - b)= —1, non comanda la ALU né asserisce LOAD se (Xo - 
b)= 0. Lo scorrimento verso destra viene eseguito ad ogni passo. 

Il metodi di Booth dà risultati corretti anche nel caso di moltiplicatori negativi. Nella 
Tabella B.11 si fa vedere il prodotto 7x—3. Apparentemente sono gli stessi numeri usati 
nel caso della Tabella B.10, ma qui si assume che la rappresentazione sia in complemento 
a 2 su quattro bit, per cui la stringa 1101 è il numero —3. Sulla colonna di destra, l’azione 
da eseguire in base alla coppia (X0,b) è indicata come somma o sottrazione tra P e M. Si 
deve intendere che il blocco CONTROL di Figura B.21 comanda la ALU all’operazione 
prevista e asserisce il LOAD verso P. 


B.9.8 Divisione 


Il procedimento di divisione impiegato al Paragrafo B.3, Figura B.4, corrisponde al 
metodo classico di divisione imparato sin dalle elementari. In sintesi: 


1) si individua la porzione minima più a sinistra del dividendo tale che il suo contenuto 
sia pari o superiore al divisore; se ne fa la differenza ottenendo un resto parziale e 
assegnando 1 al quoziente; 

2) si aggiungono tanti 0 in coda al quoziente quante sono le cifre del dividendo che 
devono essere “calate” e accodate al resto parziale per ottenere un numero pari o 
uguale a divisore; se ne fa la differenza ottenendo ancora un resto parziale e accodando 
1 al quoziente; 

3) si itera il passo 2) fino a che ci sono cifre del dividendo da considerare. 


38 Appendice B 


Moltiplicando | M 


ADD/SUB 
ener pani 1 
X 
—! == CONTROL |<Cl°k 
Semi Risultato |->| Moltiplicatore | [b}_> 
À 


| | | 
| I 
L SHR i] 


Figura B.21 Rete per la moltiplicazione col metodo di Booth. Con “b” si è indicato il bit con cui viene 
confrontato il bit meno significativo di X. In fase di inizializzazione b corrisponde al b_1 di pagina B.4.3 
e pertanto viene posto a 0. Lo scorrimento verso destra di X porta il suo bit meno significativo in b 
(il contenuto di b è perso). 


Passo Operazione M DI X b 
0 Inizializzazione 0111 0000 1101 0 

1 Xob=10 > SUB, LOAD + P  P-M 0111 1001 1101 0 
SHR(P||X]|b) 0111 1100 1110 1 

2 Xob=01 > ADD, LOAD > P — P+M 0111 0011 1110 1 
SHR(P||X]|b) 0111 0001 1111 (0) 

3 Xob=10 > SUB, LOAD + P  P-M 0111 1010 1111 0 
SHR(P||X]|b) 0111 1101 Olll 1 

4 Xob=11> — 0111 1101 Olll 1 
SHR(P||X||b) 0111 1110 1011 1 


Tabella B.11 Processo di esecuzione del prodotto 7x—3 con la rete di Figura B.21 (si assume che 
la rappresentazione sia in complemento a 2 su 4 bit). AI termine il risultato 1110 1011 (—21) si trova 
nella coppia di registri P-X. 


L’algoritmo sopra descritto si traduce nella rete illustrata in Figura B.22. La linea 
Segno, in uscita dal sottrattore, indica se il sottraendo è minore, ovvero maggiore-uguale, 
del divisore. 

Inizialmente il dividendo e il divisore vengono caricati rispettivamente in Q e D, 
mentre il registro R è posto a zero. Lo scorrimento verso sinistra del registro Q porta 
a identificare la porzione più significativa del dividendo cui viene sottratto il divisore e 
successivamente ad aggiungere le restanti cifre del dividendo in coda ai resti parziali in 
modo da formare termini maggiori o uguali al divisore. Nello scorrimento verso sinistra si 
aggiunge 0 in coda a Q quando non si effettua la sottrazione, 1 quando la sottrazione ha 
luogo. Il procedimento ha termine quando tutti i bit del dividendo sono stati considerati, 
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Figura B.22 Logica per la divisione secondo l'algoritmo di Figura B.23 


Passo Operazione D R Q 
0 Inizializzazione 00101 00000 10001 
1 SHL(R||Q) 00101 00001 0001- 
R<D > Q40 00101 00001 00010 
2 SHL(R||Q) 00101 00010 0010- 
R<D > Q40 00101 00010 00100 
3 SHL(R||Q) 00101 00100 0100- 
R<D > Q40 00101 00100 01000 
4 SHL(R||Q) 00101 01000 1000- 
R>D > Q+1, LOAD > Re R-D 00101 00011 10001 
5 SHL(R||Q) 00101 00111 0000- 
R>D > Q+1, LOAD > Re R-D 00101 00010 00011 


Tabella B.12 Processo di divisione di 10001 (17) con 101 (5). AI termine il resto 10 (2) è in Re il 
quoziente 11 (3) è in Q. 


ovvero quando tutti i bit inizialmente caricati in Q sono stati spostati in R. 
Più precisamente, dopo l’inizializzazione dei registri, la divisione avviene iterando n 
volte i seguenti due passi: 


1) viene effettuato lo scorrimento a sinistra di R e Q. Il segno generato dal sottrattore 
determina l’azione successiva; 

2) se il segno è negativo (R<D), allora nel bit meno significativo di Q viene inserito 0; in 
caso contrario (R=>D) nel bit meno significativo di Q viene inserito 1 e viene asserito il 
comando di LOAD in modo da caricare in R_ la differenza R-D. 


I passi del procedimento vengono illustrati in Tabella B.13 con riferimento alla divi- 
sione di 10001 (17) per 101 (5). Per i primi 3 passi Q viene fatto scorrere e viene inserito 
0; al quarto passo, in base alla condizione R>D, viene inserito 1 Q e asserito LOAD che 
determina R—-R—D (01000 — 00101 = 00011). 
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Il precedente algoritmo ha un difetto: viene prima fatto lo scorrimento, quindi va- 
lutato il segno e, all’ultimo, inserito il bit dovuto nell’ultima posizione di Q (la rete di 
Figura B.22 non mostra il dettaglio di quest’ultimo aspetto). Si osservi però che, occorre 
comunque almeno uno scorrimento prima di poter individuare la porzione più significativa 
del dividendo. Dunque l’algoritmo può essere migliorato prevedendo in fase di inizializza- 
zione il primo scorrimento di Q con l’inserzione di 0. In tal caso il procedimento richiede 
n — 1 iterazioni, in ciascuna delle quali l’inserimento del bit a destra di Q avviene in 
contemporanea allo scorrimento. L'algoritmo risultante è illustrato nel diagramma di Fi- 
gura B.23. La rete di Figura B.22 è conforme a questo algoritmo e l’esempio precedente 
viene eseguito come in Tabella B.12. 


R=0 
Q = Dividendo 
D = Divisore 


Figura B.23 Algoritmo di divisione. SHL(Q,0) e SHL(Q,1) stanno per lo scorrimento a sinistra di Q 
con l'inserimento di 0 e 1 rispettivamente. 


B.10 Siti Web 


Il sito http://www.unicode.org/ spiega la codifica UNICODE. 
Il sito https ://it.wikipedia.org/wiki/UTF-8 illustra l’UTF-8 e presenta molti rinvii 
ad altre pagine, tra cui quelle che danno le codifiche dei caratteri. 
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Passo Operazione D R Q 
0 Inizializzazione 00101 00001 00010 
1 R<D > SHL(R]|Q]|0) 00101 00010 00100 
2 R<D + SHL(R]|Q]|0) 00101 00100 01000 
3 R<D + SHL(R]|Q]|0) 00101 01000 10000 
4 R<D + SHL(R]|[Q||1), LOAD > R- R-Q 00101 00111 00001 
5 R<D > SHL(R]|[|Q||1), LOAD > R- R-Q 00101 00010 00011 


Tabella B.13 Procedimento di divisione di 10001 (17) con 101 (5) secondo l'algoritmo di Figura B.23. 


AI termine il resto 10 (2) è in Re il quoziente 11 (3) è in Q. 
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Domande ed esercizi 


B.1 Le dita della mano hanno 3 falangi. In alcuni paesi si usa contare in base 12 (prodotto 
di 3 con il numero delle dita, escluso il pollice). Si provi a sommare due numeri tenendo traccia 


della somma corrente sulle falangi. Sa dire il lettore qual è il vantaggio rispetto alla numerazione 
in base 107? 


B.2. Si discuta la ragione per la quale, quando si parla del contenuto di una parola di memoria 
o di un registro di un calcolatore si usa la rappresentazione in base 16. 


B.3 In passato, nel mondo dei calcolatori, è stata a lungo usata la rappresentazione in base 
8 (2°). Si individuino i motivi per i quali la notazione in base 16 è da preferirsi a quella in base 
8. In particolare si esamini il problema della rappresentazione del contenuto di byte contigui (un 
byte è di 8 bit e quindi non è scomponibile in gruppi di 3 bit). 


B.4 Convertire in binario i seguenti numeri in base 10: 


(a) 143 (b) 312 (c) 91 (d) 123 

(e) 0,7155 (£) 0,312 (g) 0,72 (h) 0,345 

(i) 7,55 (1) 12,5 (m) 3,12 (n) 11,77 
B.5 Convertire in base 10 i seguenti numeri in base 2: 

(a) 1011 (b) 1000111 (c) 11111000 (d) 0,11101 
(e) 0,0011111 (£) 11,101 (g) 10101,10101(h) 11,000001 


B.6 Convertire in notazione decimale i seguenti numeri esadecimali: 


(a) 1ABO (b) ABCD (c) 0,123 (d) AB,12D 


B.7 Convertire in notazione decimale i seguenti numeri ottali: 
(a) 76022 (b) 1010 (c) 0,66 (d) 23,1010 


B.8 Convertire i seguenti numeri decimali in notazione esadecimale e ottale: 


(a) 3500 (b) 531 (c) 0,12345 (d) 35,7 
B.9 Convertire i seguenti numeri dalla base 16 alle basi 8, 4 e 2. 
(a) D15 (b) 64 (c) ABCD (d) FFE 
Convertire i seguenti numeri dalla base 8 alle basi 16, 4 e 2. 

(a) 67201 (b) 10777 (c) 73601 (d) 64 
B.10 Convertire i seguenti numeri: 

(a) 201102 da base 3 a base 16 (b) 3201 da base 4 a base 7 
(c) 303 da base 4 a base 6 (d) 754 da base 9 a base 16. 


B.11 Convertire i seguenti numeri dalla base 9 alla base 3. 
(a) 82704 (b) 64 (c) 108887 (d) 12345 


Convertire i seguenti numeri dalla base 3 alla base 9. 
(a) 211200212 (b) 21022 (c) 20001 (d) 202101 


B.12  Sieffettuino le seguenti operazioni binarie su numeri senza segno: 
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(a) 1100101 + 1001101 (b) 11 + 100 (c) 10110 — 00111 (d) 111— 011 
(e) 1100 x 1001 (f) 1011 x 0,100  (g) 10110:101 (h) 111,1011:0,11 


B.13 Sulle auto italiane il numero di targa è su 7 cifre, di cui le prime 2 e le ultime 2 sono 
prese dalle lettere dell’alfabeto, mentre le 3 centrali sono cifre decimali. 

a) si calcoli qual è il corrispondente massimo numero decimale; 

b) si calcoli a quale numero decimale corrisponde la targa EG401YF. 


B.14 Sieffettuino direttamente nella rispettiva aritmetica le seguenti operazioni tra numeri 
in base diversa da quella decimale: 


(a) 2023 + 1013 (b) 2578 — 1678 (c) 4125 x 1015 
(d) 54206 : 46 (e) ICFDF1g + 8916 (£) 2578 — 1678 
(g) AOC616 — FIA; (h) 243% — 14g (i) 668 : 10g 


B.15 Si effettui la differenza tra il numero esadecimale A0E3 e il numero ottale 6755. La 
differenza va effettuata o in notazione esadecimale o in notazione ottale. Si riporti il risultato a 
notazione decimale e si verifichi che è corretto. 


B.16  Fffettuare le seguenti sottrazioni usando la rappresentazione in complemento a 2 (i 
numeri dati sono da intendere come interi senza segno): 


(a) 11100 10100 (b) 1100— 101 (c) 0,101- 0,011 (d) 101,11 — 100,101 


B.17  Siconvertano in forma binaria i numeri 23 e 6 (rappresentandoli per brevità su 6 bit), 
si effettuino queste moltiplicazioni 23 x —6 e —23 x —6. Si verifichi che il metodo ”carta e matita” 
dà risultati errati essendo il moltiplicatore negativo (si veda anche l’Esercizio B.18). 


B.18  Siconvertano in forma binaria i numeri 23 e 6 e si effettuino le moltiplicazioni seguenti 
con l’algoritmo di Booth; si verifichi che il metodo opera indifferentemente con numeri positivi e 
negativi in complemento a 2 


(a) 23 x 6 (b) -23 x 6 (c) 23 x —6 (d) -23 x —6 


B.19 Prima dell’affermazione dello standard IEEE sull’aritmetica in virgola mobile, ogni 
costruttore usava le sua convenzioni. Si approfondiscano i vantaggi che derivano da una rappre- 
sentazione standardizzata. 


B.20 Discutere la ragione per cui la costante di polarizzazione dello standard IEEE-745 è pari 
a 127 e non 128, come sarebbe stato possibile con un campo esponente di 8 bit. 


B.21 Qualèil vantaggio di avere come bit nascosto il primo 1 e non 0? 


B.22 Si trasformino i seguenti numeri in formato IEEE singola precisione, dando il valore di 
mantissa, segno ed esponente: 


(a) 14,3 (b) 3,14 (c) 12,34 (d) —1234567,6631 


B.23 La codifica ASCII dei caratteri alfanumerici, ai giorni nostri risulta alquanto limitata in 
quanto non prevede la rappresentazione di caratteri come quelli che, ad esempio, hanno la dieresi 
o la cediglia. Il lettore è invitato a individuare e a confrontare con lo standard ASCII la codifica 
dei caratteri in uso sul suo PC. 


B.24 Il contenuto di un byte è 01101001. Che cosa rappresenta tale stringa di bit se la si 
interpreta come numero binario o codice ASCII? 


B.25 Il contenuto di tre parole di memoria di 16 bit consecutive in forma esadecimale è 4C31, 
6A79, 3337. A quale stringa di caratteri ASCII corrispondono? 
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B.26 Data una stringa di caratteri ASCII, per esempio “2836”, si definisca un algoritmo 
per calcolare il corrispondente binario. La stringa è rappresentata da byte dislocati in posizioni 
successive di memoria. 

B.27 Si considerino i due numeri 79 e 48. Si rappresentino in BCD e si esegua la somma sulla 
rappresentazione BCD. Si definisca la tabella per la somma in BCD tenendo conto del riporto. 


B.28 Inriferimento al semi-sommatore se ne dia una realizzazione con sole porte NOR e una 
con sole porte NAND. 


B.29 Si calcoli il tempo di commutazione Ag di un sommatore costruito con il sommatore 
completo di Figura B.10. 


B.30 Usare il sommatore di 4 bit di Figura B.13 per costruire un sommatore di 16 bit. 
Calcolare il tempo di commutazione su S15 (Ag) e su Rig (Ar). 


B.31 Si verifichino le relazioni circa le condizioni di maggiorità/minorità del Paragrafo B.9.4, 
con riferimento alla differenza. A tale scopo di prendano due numeri 7 e 5, rappresentati su 4 bit 
e si provi che, per tutte le combinazioni dei segni, valgono le relazioni dette. 


B.32 Verificare se la rete di Figura B.20 effettua correttamente la moltiplicazione di un 
numero negativo per uno positivo. A tal fine si assuma che i due numeri dati 1101 e 0111 siano 
da interpretare con segno, ovvero come -3 e 7. 


B.33 Si verifichi che la rete di Figura B.21 effettua correttamente la moltiplicazione secondo 
l’algoritmo di Booth, costruendo la tabella del processo similmente alle tabelle B.9 e B.10. 


B.34  Larete di Figura B.24 è lo schema di principio di un sommatore seriale. RA, RB e RC 
sono registri a scorrimento, FA è un full adder. RA e RB vengono caricati con i due numeri da 
sommare e R azzerato. Ad ogni impulso di clock viene effettuata la somma dei due bit a destra 
di RA e RB con R. Si esamini il funzionamento della rete tenendo traccia, clock dopo clock, del 
contenuto dei registri e di R. Si supponga che ad ogni scorrimento in RA e RB entri uno 0. Si 
consideri il caso della somma di due numeri in complemento a 2, rappresentati su 5 bit. 


Figura B.24 Rete per l'Esercizio B.34. 
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Aggiornato il 31 marzo 2017 


B.2 La rappresentazione esadecimale prevede 16 configurazioni corrispondenti a 4 bit. 

Il contenuto di una parola di 16 bit può essere rappresentato direttamente con 4 digit 
esadecimali, sostituendo a ogni gruppo di 4 bit (nibble) la corrispondente cifra esadeci- 
male. 

B.3 A titolo di esempio si consideri una parola di 16 bit contenente 00111011 10010111. 
In notazione esadecimale essa si rappresenta come 3B97, ovvero come due byte contenenti 
3B e 97. 

In notazione ottale essa si rappresenta come 035627; ma se vogliamo rappresentare 
i due byte essi sarebbero 073 (il più significativo) e 227 (il meno significativo). Con la 
rappresentazione ottale si dà una lettura diversa per i contenuti dei byte a seconda del 
fatto che siano considerati in modo indipendente o come parte di una parola. 


B.4 La conversione da base decimale a binaria di un numero intero si ottiene per suc- 
cessive divisioni per 2 (Paragrafo B.2.1, pag. B.2.1). La successione dei resti rappresenta, 
dalla cifra meno significativa alla più significativa, il numero binario. 

Mostriamo il processo di conversione in riferimento al numero 143109. La successione 
di quozienti e resti ottenuti dividendo per 2 è: 


(71,1); (35;1); (17;1); (8,1), (4,0). (2,0); (10); (0;1) 


dunque: 1430 = 100011119. 
Applicando lo stesso procedimento si ottiene: 31210 = 1001110003 ; 9110 = 10110119 


Per quanto si riferisce ai numeri frazionari si tratta di applicare la tecnica del Paragra- 
fo B.2.1. Considerando, ad esempio, il numero 0,7155 e limitandoci alle prime otto cifre 
significative si ha: 


0,7155x 2 = 1,481 
0,431x2 = 0,862 
0,862x2 = 1,724 


0,724x2 = 1,448 
0,448 x 2 = 0,896 
0,896x2 = 1,792 
0,792x2 = 1,584 
0,584x 2 = 1,168 


Dunque 0, 715510 = 0, 101101119 


Per i numeri in virgola si applicano ambedue le regole. Considerando il numero 11,77, 
relativamente a 11 si ha questa successione di quozienti e resti ottenuti dividendo per 2: 


(5,1), (2,1), (1,0), (0,1) 
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dunque: 1110 = 10115 mentre per la parte frazionaria (fermandosi alla sesta cifra deci 
male) si ha: 


0,77x2 = 1,54 
0,54x2 = 1,08 
0,08x2 = 0,16 
0,16x2 = 0,32 
0,32x2 = 0,64 
0,64x2 = 1,28 
(B.2) 


dunque 0, 7710 = 0, 1100019. In conclusione 11,77 = 1011, 1100019. 


B.5 Per la conversione da binario a decimale si calcola il polinomio delle potenze di 2 i 
cui coefficienti sono dati dalla stringa binaria di partenza (Paragrafo B.2.1). Pertanto al 
numero (a) 10119 corrisponde il polinomio: 


LX DPL 11 
In modo del tutto analogo si ottiene: 10001113 = 7110 e 10100019 = 8110. Per il numero 


(f) 11,1019=1x21+1x29,1x271+0x2721x273=2+1,1/2+1/8=3,0,5+0,125= 
3, 62510. 


B.6 La conversione da una generica base alla base decimale si ottiene col metodo del 
calcolo del polinomio di potenze della base di partenza. 
Al numero 1AB0;g corrisponde il polinomio: 


1 x 163 + A x 162 + B x 161 +0 x 16° = 1 x 163 + 10 x 162 + 11 x 161 +0 x 16° = 6832;0 


B.7 Per la conversione del numero 76022g si ha: 


Tx84+6x8°+0x82+2x81+2 x 8°= 317620 


B.8 La conversione dalla base decimale ad una base generica si ottiene per successive 
divisioni del numero da convertire per la base di arrivo. Per il numero 350010 si ottiene: 


3500: 16 
12 218: 16 
10 13 
Tenuto conto che 1210 = C16, 1010 = A16, 1310 = D16, ne consegue: 


350010 = DAC:16 


La conversione a base 8 si ottiene in modo del tutto analogo: 
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3500: 8_ 
4° 437:8_ 
5° 54:8_ 
6 6 


Dunque 350010 = 66548. 


Analogamente si ottiene: 53110 = 21316; 53110 = 1023g 


B.9 La conversione tra basi che sono potenze l’una dell’altra si ottiene raggruppando 
opportunamente le cifre del numero espresso nella base più piccola (Paragrafo B.2.2). 
Dunque basta convertire prima il numero dato nella base più piccola e poi effettuare le 
altre conversioni. Ad esempio: 


D1516 = 1101 0001 01015 = 110 100 010 101 = 6425g 
= 1101110100000 01= 3101114 


In maniera analoga: 


67201g = 110 111 010 000 0019 = 110 11 10 10 00 00 01= 123220014 
= 110 1110 1000 0001 = 6E8116 


B.10 Per la conversione tra basi che non comprendono la base decimale né siano tra 
loro potenze l’una dell’altra, conviene passare dalla base di partenza alla base decimale 
calcolando il polinomio corrispondente e dalla base decimale alla base di arrivo utilizzando 
le successive divisioni. 

Per la converversione di 201102 da base 3 a base 16 si ha: 


2011023 =2x 3° +0x34+1x33+1x3%+0x31+2x3%= 524,0 


Segue: 


In conclusione: 2011023 = 20C16 
Per la conversione di 3201 da base 4 a base 7 si ha: 


3x 43+42x 42+0x41+1%4°= (225)10 


e quindi: 


Dunque: 


32014 = (441)7 
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Per le altre conversioni si ha: 3034 = 1236; 7549 = 26816 


B.11 Il numero 9 è una potenza del 3; dunque il passaggio tra le due basi si ottiene 
raggruppando opportunamente le cifre (come nel passaggio tra la base 2 e la base 4). Ci 
si può aiutare facendo riferimento alla TabellamB.1. 


827049 = 8 27 0 4g = 22 02 21 00 113 = 22022100113 


2112002123 = 2 11 20 02 123 = 2 4 6 2 59 = 246259 
Nel tradurre da una base all’altra si deve tener conto, per esempio, che 49 si trasforma 


in 113, 89 si trasforma in 223, ovvero 123 (= 510) si trasforma in 59. 


B.12 Vengono risolti alcuni esempi (si indica il riporto solo se è 1): 
Caso (a) 


11 1 Riporti 
1100101 + Primo addendo 
1001101 = Secondo addendo 

10110010 Risultato 


Dunque 11001015 + 10011019 = 101100103 
In modo analogo per il caso (b): 0119 + 1009 = 1119 
Caso (c), sottrazione (si indica il prestito solo se è 1): 


111 Prestiti 
10110 Minuendo 
00111= Sottraendo 
O1111 Risultato 
Dunque 101103 — 001115 = 011119 
Analogamente, per il caso (d): 1119 — 0119 = 1009 
Per il caso (g): (22/5 = 4 con resto 2) 
10110 101 
101 100 
00010 


Ovvero, il quoziente è 100 (4) e il resto è 10 (2). 


B.14 L'operazione di somma si esegue cifra per cifra come se fosse in base dieci; al 
risultato si toglie il numero degli elementi della base in cui sono espressi i numeri da 
sommare. Ciò che si ottiene è un risultato parziale della somma richiesta. Si procede così 
fino al termine tenendo conto dei riporti delle somme parziali precedenti. 

Caso (a) (202+101 in base 3): 


1 Riporti 
202 + Primo addendo 
00 GLo= Secondo addendo 
1010 Risultato 


Caso (b) (257-167 in base 8): 


Soluzione esercizi Appendice B__ 49 


1 Prestiti 
257 - Minuendo 
167= Sottraendo 
070 Risultato 


Naturalmente il modo meno soggetto a errore per eseguire operazioni aritmetiche 
fra numeri espressi in una base diversa da quella decimale, si convertono i numeri nella 
base dieci, si esegue l’operazione in questa base e si converte poi il risultato nella base di 
partenza. 

Caso (c): 

Essendo 4125 = 10710 e 1015 = 2610 ed essendo 10710 X 2610 =S 278210; poichè 
278210 = 421125 ne consegue 4125 x 1015 = 421125 


Caso (d): 
54206 = 123610 e 46 = 410; 123610 : 410 = 30910; poichè 30910 = 12336 ne consegue 
54206 : 46 = 12336 


B.15 Scegliamo di effettuare l’operazione richiesta in base ottale, per cui, si ha: 
A0E3g = 10100000111000119 = 120343g 


OVVero 
120343g — 6755g = 111366g = 3762210 


Verifica: 
A0E316 = A x 163 + 0 x 162 + E x 161 + 3 x 16° = 41187;0 


67558 =6x 8° +7 x 82+5x 8145 x8= 356510 
Quindi 41187 — 3565 = 37622 
B.17 Rappresentando i numeri binari su 6 bit, il numero 23 è pari a 010111, quindi -23 


è 101001; 6 è pari a 000110, quindi —6 è 111010. I due prodotti sono 23 x —6 = —138 
(1111 0111 0110) e —23 x —6 = 138 (0000 1000 1010) 


23 x —6 = 138 
—-23 x —6 
010111x111010 
000000 101001x111010 
010111 000000000000 
000000 11111101001 
010111 0000000000 
010111 111101001 
010111 11101001 
010100110110 1101001 
111011001010 


È subito evidente che nessuna delle due dà risultato corretto. Si veda anche l’Eser- 
cizio B.18 
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B.18 Le conversioni danno luogo ai seguenti numeri in complemento a 2, dove i termini 
del prodotto sono su 6 bit e il risultato su 12. 


6: 00 0110; —23 : 101001; —6: 111010; 
138: 0000 1000 1010; —138 : 111101110110. 
Il moltiplicatore di Booth è “0 + 10 — 10” per 0110 e “0 —1+1— 10” per 11010. 
23 x 6 = 138 
Moltiplicando 0 1 0 1 1 1Ux 
Moltiplicatore di Booth +1 0 -1 0 
0 0 0 0 0 0 00 00 
Compl. a 2 del Moltiplicando+ 111101 00 1 
00 0 0 0 0 00 
001 0 1 1 1 
Prodotto 0 01 00 0 10 10 
23 x —6 = —138 
Moltiplicando 0 1 0 1 1 1Ux 
Moltiplicatore di Booth 0 1 41 1 0 
000 0 0 0 0 0 00 
111101 0 0 1 
000 10 1 1 1 
111010 0 1 
00 0 0 0 0 0 
Prodotto 1101 11 0 1 10 
—23 x 6 = —138 
Moltiplicando 10 10 0 1Ux 
Moltiplicatore di Booth +1 0 1 0 
00 0 0 0 0 00 00 
Compl. a 2 del Moltiplicando+ Li dida de 00 di 00 1 
00 0 0 0 0 00 
0101 000 1 
Prodotto 1101 11 0 1 10 


(Continuazione a pagina seguente.) 


B.20 La ragione è quella di permettere l'immediato riconoscimento delle entità che non 
sono numeri normalizzati. 


B.21 Quando 0 < esp < 255 (in singola precisione) si ha a che fare con un numero 
normalizzato. Il fatto che il primo 1 sia quello nascosto, cioè a sinistra della virgola e non 
a destra come quando il bit nascosto è 0, fa guadagnare un bit nella rappresentazione 
della mantissa, a vantaggio della precisione. 
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—23 x —6 = 138 

Moltiplicando 10 1 0 0 1Ux 

Moltiplicatore di Booth 0 1 41 1 0 
000 0 0 0 0 0 00 
0000 10 1 1 1 
111010 0 1 
001 01 1 1 
0 0 0 0 0 0 

Prodotto 001 00 0 1 0 10 


Tabella B.14 (Esercizio B.18) Differenti casi del prodotto col metodo di booth 


B.22 Considerando quanto detto al Paragrafo B.7 si ha: 

14,310 = 1110, 010011001100110011005 = 1,11001001100110011001100 x 10945, 
Quindi la trasformazione richiesta è: 

Segno=0; 

Mantissa=11001001100110011001100 

Esponente=10000010 (011111114011) 


B.24 Si può verificare che, se l’interpretazione è quella di numero intero, si tratta del 
numero 105, se l’interpretazione è quella testuale, si tratta del “i”. 


B.25 Ponendo la sequenza in ordine testuale e rappresentandola a byte si ha: 
4C 31 6A 79 33 37 
Dalla tabella di codifica ASCII si ottiene la stringa 
L1ly37 


B.26 Mostriamo la soluzione in forma del tutto generale. Si assume che la stringa 
di caratteri ASCII sia memorizzata nel vettore V di dimensioni pari alla lunghezza della 
stringa. Si assuma inoltre che tutti i caratteri contenuti in V siano effettivamente caratteri 
corrispondenti ai 10 digit decimali (0,1,...9). L’algoritmo di conversione della stringa in 
rappresentazione binaria può essere schematizzato come: 


Ze 0 
for i=1lton 
Ze Zx10+num(Vii]) 


dove num(c) è la funzione che trasforma la codifica ASCII di un carattere numerico nel 
corrispondente valore. In pratica si tratta di sottrarre dalla codifica ASCII del carattere 
il numero esadecimale 30 corrispondente alla codifica di ”0”. Nel caso specifico la stringa 
”2836” è codificata in memoria con questa sequenza esadecimale: 32 38 33 36. 


B.27 Sesi effettua la somma tra la rappresentazione binaria di due digit BCD si hanno 
tre possibili risultati: 


e la somma è minore di 9: il risultato è già codificato in BCD (es.: 3 +2 = 5); 
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e la somma eccede 9 ma non dà riporto: occorre ricodificare il risultato in BCD aggiun- 


gendo 6. Da questa situazione può risultare un riporto per la cifra di sinistra (es.: 
9+2= 11 ovvero 1001+ 0010 = 1011 + 1011+0110=10001); 


e lasomma eccede 9 e dà riporto (es.: 9+8 = 17); anche in questo caso occorre ricodificare 


il risultato aggiungendo 6. 


Tabella B.15 (Esercizio B.27) Codifica BCD dei numeri 79 2 48: i singoli raggruppamenti di quattro 


Numero | Codifica BCD 


01111001 
0100 1000 


bit del codice BCD costituiscono la codifica binaria delle cifre decimali. 


L’esecuzione della somma procede da destra verso sinistra. Nel caso specifico si ha: 


e 9+8 = 17 ovvero 1001 + 1000 = 10001 che ricodificato in BCD (sommando 6) è 
00010111. Dunque la cifra a destra della somma è 7 con riporto 1. 
e 7+4+1= 12 ovvero 0111 + 0100 + 0001 = 1100 che ricodificato in BCD (sommando 
6) è 00010010. Dunque la somma di 7 con 4 e col riporto della cifra a destra è 2 con 
riporto di 1. In conclusione il risultato è 127. 


In Tabella B.16 viene mostrato il processo relativo a questa somma. In Figura B.25 


lo schema a blocchi dell’algoritmo di somma di due cifre BCD. 


0 1 11 100 1 79 
0 1000 1000 48 
11000 0 0 0 1 (ilriporto su questa riga si somma a sinistra) 
0110 0110 somma 6 
10010 O sl. dl 
1 2 7 


Tabella B.16 (Esercizio B.27) Somma 


normalizzazione. 


BCD di 79 con 48 attraverso una somma binaria e 


B.28 Le reti richieste sono in Figura B.28. Mostriamo come si perviene a quella di 


NOR. 


R AB=AB=A+B=AyJB 


S = AB+AB=AB+AB=(AB)(AB)=(A+B)(A+B)= 


= AA+AB+BA+BB=AB+AB=A+B+A+B=(A|B){J(A{B 


) 
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Somma binaria di due cifre BCD 


<3E 
si 
Somma 6 Somma 6 
nl 
Con riporto a Senza riporto 
Ysinistra Va sinistra 


Figura B.25 (Esercizio B.27) Algoritmo per la somma di due cifre BCD attraverso un sommatore 
binario di 4 bit. Il blocco “somma 6” normalizza la rappresentazione binaria a rappresentazione BCD. 


DD 
:—D- LD 


Figura B.26 (Esercizio B.28) Semisommatore con sole porte NOR e con sole porte NAND. 


B.31 La differenza A — B si effettua come somma di A con il complemento a 2 di B. 
Qui sotto i numeri sono rappresentati su 4 bit. 


7 5) -7 -5 
0111 0101 1001 1011 


I casi (A — B) sono i seguenti. 


1. Ae B positivi, con A > B. Specificatamente 7 — 5 = 2; in binario 0111 — 0101 = 0010. 
La differenza di due positivi ha dato luogo a un positivo. Risulta cioè verificata la 
condizione A43B303 = 1. 

2. Ae B positivi, con A < B. Specificatamente 5—7 = —2; in binario 0101-0111 = 11110. 
La differenza di due positivi ha dato luogo a un negativo. Risulta verificata la condizione 
A3B303 =1. 

3. A e B negativi, con |A| > |B|, ovvero A < B. Specificatamente —-7— (-5)=—-7+5= 
—2; in binario 1001 — 1011 = 11110. La differenza di due negativi ha dato luogo a un 
negativo. Risulta verificata la condizione A3.B303 = 1. 

4. Ae B negativi, con |A| < |B|, ovvero A > B. Specificatamente -5—(—-7)=—-5+7=2; 
in binario 1011-1001 = 0010. La differenza di due negativi ha dato luogo a un positivo. 
Risulta verificata la condizione A3B303 = 1. 


54 Appendice F 


B.32 Riportiamo i passi del processo di esecuzione del prodotto —3 x 7 in Tabella B.17. 


Passo | Operazione R P M X Condizione > Conseguenza 
0 Inizializzazione | 1 0000 1101 0111 | LSB=1+> LOAD 
1 Pt P+4M 1 1101 1101 OLIl 
SHR(R]|P]|X) 1 1110 1101 1011 | LSB=1> LOAD 
2 Pt P+4M 1 1011 1101 1011 
SHR(R]|P]|X) 1 1101 1101 1101 | LSB=1> LOAD 
3 Pt P+4M 1 1010 1101 1101 
SHR(R][P]|X) 1 1101 1101 0110 | LSB=0 > LOAD 
4 = 1 1101 1101 OL110 
SHR(R]J|P]|X) 1 1110 1101 IO11 | Risultato finale su P-X 


Tabella B.17 (Esercizio B.32) Procedimento di esecuzione del prodotto di 1101 (-3) con O111 (7) 
con la rete di Figura B.20. AI termine il risultato 1110 1011 si trova nella coppia di registri P - X. Si 
può verificare che si tratta di -21. 


B.34 Consideriamo il caso della somma di due numeri positivi, ad esempio A = 6 e 
B=7, che su 5 bit sono A= 00110 e B= 00111. 

Ogni volta: (a) si sommano i due bit che si presentano con il riporto (inizialmente a 0); 
e (b) si scorrono a destra i numeri dati. Riportiamo qui di seguito la sequenza dei bit 
sommati e il risultato, secondo quest’ordine A; + Bj + Rj_1 > 6, Ri 


(0 


) L50190 i) 41400 e) laladanti 
(3) 


QU lesH0 (4A) 0+0+0— 0,0 


0 
0 


Riordinando gli S;, ovvero costruendo la sequenza 5453.525150, si ottiene 01101. 
Facciamo ora il caso di sommare un numero negativo (A = —6) e uno positivo 

(B = 3), ovvero di sommare due numeri di cui il primo negativo e il secondo positivo con 

| A| > B. In binario A = 11010 e B= 00011. 

In questo caso la sequenza di somme è 


(0) 
(3) 


bi dA (2) 0+0+1+1,0 
1+0+0-+ 1,0 (4) 1+0+0-+1,0 


Riordinando si ottiene 11101. Ovvero —3, come deve essere. 
Si invita il lettore a verificare anche la somma di due numeri negativi. 

Si noti che è del tutto irrilevante cosa viene immesso a sinistra in RA e RB, come è 
del tutto irrilevante il contenuto iniziale di RC. 
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